Cho một số nguyên dương \(n\). Trong \(n\) dòng tiếp theo, mỗi dòng chứa một số nguyên.

• Tính tổng các số nằm ở vị trí chẵn (dòng thứ \(2, 4, 6, \dots\)).
• Tính tổng các số nằm ở vị trí lẻ (dòng thứ \(1, 3, 5, \dots\)).

Hãy in ra hiệu giữa tổng các số ở vị trí chẵn và tổng các số ở vị trí lẻ, tức là:

Các vị trí được đánh số từ \(1\) theo thứ tự nhập.

Input

• Dòng đầu tiên chứa số nguyên dương \(n\) (\(1 \le N \le 10^5\)).
• \(n\) dòng tiếp theo, mỗi dòng chứa một số nguyên.

Output

• Một số nguyên duy nhất là hiệu giữa tổng các số ở vị trí chẵn và tổng các số ở vị trí lẻ.

Example

4
10
20
30
40

20