Given a sequence of numbers, find the absolute difference between the number of odd numbers and number of even numbers in a given sequence.


Input

The first line will contain the number of numbers in the sequence. And the second line will contain the sequence itself i.e. a series of integers separated by a space


Output

Print a single integer , giving the absolute difference between the number of even and number of odd numbers.


Example

Input:
5
 72 33 76 514 985
Output:
1
#!/usr/bin/python

count = int(raw_input())

nums = raw_input().split()
odd = 0
even = 0
for n in nums:
	if int(n) % 2 == 0:
		even = even + 1
	else:
		odd = odd + 1
print abs(odd - even)