题目描述
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
输入格式
见题面
输出格式
见题面
样例输入
5
72 33 76 514 985
样例输出
1