Chênh lệch tổng chẵn - tổng lẻ trong mảng

Viết chương trình nhập vào \(n\) (\(0 < n \le 10^6\)) số nguyên kiểu 64-bit. Em hãy lập trình tính tổng các số chẵn, tổng các số lẻ và chênh lệch của hai tổng này.

Input

• Dòng đầu tiên ghi số nguyên dương \(n\).
• Dòng thứ hai ghi \(n\) số nguyên, các số cách nhau bởi một khoảng trắng.

Output

• In ra màn hình một số nguyên duy nhất là giá trị chênh lệch (trị tuyệt đối của hiệu) giữa tổng các số chẵn và tổng các số lẻ trong mảng.

Example

Input

4
2 3 4 6

Output

9

Giải thích: * Tổng các số chẵn: \(2 + 4 + 6 = 12\) * Tổng các số lẻ: \(3\) * Chênh lệch giữa hai tổng này là: \(|12 - 3| = 9\)