Odd count minus even count

Print the number of odd elements minus the number of even elements.

Reported in: Tech Mahindra (2024) (memory-based)

Input

First line: N. Second line: N integers.

Output

One integer (may be negative).

Constraints

1 ≤ N ≤ 10^5.

Example 1

Input:
7
5 9 4 8 2 3 6

Output:
-1

Example 2

Input:
3
1 3 5

Output:
3

Hint: One loop with two counters.

All coding practice