2017微软秋季校园招聘在线编程笔试-#1399 : Shortening Sequence

http://hihocoder.com/problemset/problem/1399

题意理解：就是奇偶相碰会消失，最后剩多少个

急转弯：其实只要有奇数和偶数存在，都会想消，所以最后剩的就是多的那个。

算法：无。

数据结构：无。

from __future__ import print_function
#
#

'easy'

__author__ = 'hjkruclion'

import sys
import math

def read_int():
    return list(map(int, sys.stdin.readline().split()))
def read_str():
    return sys.stdin.readline().split()[0]

N = read_int()[0]
a = read_int()
cnt = 0
for i in range(N):
    if a[i] % 2 == 0:
        cnt += 1
    else:
        cnt -= 1
print(int(math.fabs(cnt) + 0.1))