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

Yêu cầu:

Hãy cho biết mảng A có phải là mảng cấp số nhân 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 bội: nếu mảng đã cho là mảng cấp số nhân.
• 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 1

Output:

1

Input:

3
4 16 64

Output:

4