Bé Bi đang dùng casio để tính toán, nhưng chiếc máy tính của Bi hình như đang hỏng. Hãy giúp bé tính toán \(N\) số, được liệt kê sẵn trên giấy. Với số ở vị trí lẻ tính từ đầu dãy, hãy thực hiện phép cộng. Còn nếu số đó ở vị trí chẵn, hãy thực hiện phép trừ.

Input

• Dòng đầu tiên ghi số \(n\) \((0 < n \leq 10000)\).
• Dòng thứ 2 ghi \(n\) số nguyên \(a_i\) \((|a_i| \leq 10^5)\).

Output

• Một dòng duy nhất in ra đáp án.

Example

3
1 2 3

2