Question
Sum Difference Challenge
In a small town, a math enthusiast named Aryan discovered a peculiar array filled with numbers. Curious about the relationship between even and odd numbers, he decided to explore further. With N integers in hand, Aryan set out to calculate the sum of all even numbers and the sum of all odd numbers in the array. His goal was to find the absolute difference between these two sums. Can you help Aryan uncover the mystery hidden in the numbers?
Input
The first line of the input contains a single integer N.
The second line of the input contains N space-separated integers.
Constraints
1 ≤ N ≤ 105
1 ≤ Ai ≤ 109
The second line of the input contains N space-separated integers.
Constraints
1 ≤ N ≤ 105
1 ≤ Ai ≤ 109
Output
Print the absolute difference in sums of even numbers and odd numbers in the array.
Example
Sample Input
5
3 4 6 9 7
Sample Output
9
5
3 4 6 9 7
Sample Output
9