Cho mảng gồm N số nguyên ~A_1, A_2, ..., A_N~.
Mảng cấp số cộng được định nghĩa là mảng thỏa điều kiện ~A_i - A_{i-1} = d , \forall i \in [2,n] ~. Khi đó, d được gọi là công sai của mảng cấp số cộng.
Ví dụ: mảng A = {1, 4, 7, 10, 13} là mảng cấp số cộng với công sai d = 3.

Yêu cầu:

Hãy cho biết mảng A có phải là mảng cấp số cộng hay không?

Dữ liệu:

Dòng đầu tiên ghi số nguyên N là số phần tử của mảng. ~(3 \le N \le 10^4)~
Dòng tiếp theo ghi N số nguyên ~A_i~ là các phần tử của mảng.~(1 \le A_i \le 1000)~

Kết quả:

Dòng duy nhất ghi:

• Giá trị công sai: nếu mảng đã cho là mảng cấp số cộng.
• Giá trị phần tử cuối cùng: trong trường hợp ngược lại.

Input:

10
1 4 6 2 9 9 2 6 4 18

Output:

18

Input:

5
1 4 7 10 13

Output:

3