Chênh lệch chẵn lẻ
Cho $N$ số nguyên $a_1,a_2,...,a_N$. Gọi $S1$ là tổng các phần tử ở chỉ số lẻ (ví dụ: $a_1,a_3,a_5,...$) và $S0$ là tổng các phần tử ở chỉ số chẵn (ví dụ: $a_2,a_4,a_6,...$).
Hãy tính giá trị $|S1-S0|$.
Dữ liệu
- Dòng đầu tiên chứa hai số nguyên $N \ (0< N \le 10^5)$;
- Dòng tiếp theo chứa $N$ số nguyên $a_i \ (0\le a_i \le 10^9)$.
Kết quả
- Kết quả bài toán.
Ví dụ
Ví dụ 1
input
5
1 3 2 4 3
output
1
Ví dụ 2
input
6
2 2 6 6 7 7
output
0
Comments