Nhập vào một dãy \(N\) số nguyên \(A_1, A_2, \dots, A_N\).

Hãy in ra màn hình kết quả của biểu thức sau: \(A_1 - A_2 + A_3 - A_4 + A_5 - \ldots\)

Input

• Dòng đầu tiên chứa số nguyên \(N\).
• Dòng tiếp theo chứa \(N\) số nguyên \(A_1, A_2, \dots, A_N\).

Output

• In ra màn hình kết quả của biểu thức.

Constraints

• \(1 \leq N \leq 10^5\)
• \(|A_i| \leq 10^9\)

Example

7
6 -6 -4 19 22 51 82 

42