Cho số nguyên dương \(n\) và dãy số nguyên dương \(a_1,a_2,…,a_n. \)

Yêu cầu: Hãy tính chênh lệch giữa tổng các số chẵn và tổng các số lẻ trong dãy.

Input

• Dòng 1 chứa một số nguyên dương \(n(1≤n≤10^5)\).

• Dòng 2 chứa \(n\) số nguyên dương \(a_1,a_2,…,a_n (a_i≤10^6)\).

Output

• Gồm một dòng ghi chênh lệch tìm được.

Sample Input

10 
4 5 2 3 1 5 7 3 5 2

Sample Output

21