Hiệu tổng chẵn lẻ (Even Sum Minus Odd Sum)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho n số nguyên (có thể âm hoặc bằng 0). Tính tổng các giá trị chẵn trừ tổng các giá trị lẻ, giữ nguyên dấu của từng số. Nếu n=0 thì cả hai tổng đều bằng 0. Kết quả có thể vượt kiểu int 32-bit.

Input

n sau đó đúng n số nguyên.

Output

Một số nguyên 64-bit là tong_chan - tong_le.

Subtask

• Subtask 1 (20%): 0 ≤ n ≤ 20; |a_i| ≤ 100.

• Subtask 2 (30%): 0 ≤ n ≤ 1000; |a_i| ≤ 10^6.

• Subtask 3 (50%): 0 ≤ n ≤ 100000; |a_i| ≤ 10^9.

Ví dụ

Ví dụ 1

Input:

5
-2 -3 0 4 5

Output:

0

Giải thích: Tổng chẵn = 2; tổng lẻ = 2; hiệu = 0.

Ví dụ 2

Input:

0

Output:

0

Giải thích: Không có phần tử nên hai tổng bằng 0.