Mô tả bài toán: Thầy giáo Toán ra cho Tiểu Minh một bài toán tính tổng của một dãy số cộng sai. Nhưng Tiểu Minh đãng trí quên mất một phần dãy số, chỉ nhớ được $N$ số trong đó. Hiện tại cho biết $N$ số này, Tiểu Minh muốn biết dãy số cộng sai ngắn nhất chứa đủ cả $N$ số này có bao nhiêu số hạng.

Input: Dòng đầu chứa một số nguyên $N$. Dòng thứ hai gồm $N$ số nguyên $A_{1}, A_{2},..., A_{N}$. (Chú ý: $A_{1} \sim A_{N}$ không nhất thiết được cho theo thứ tự của dãy số cộng sai.) Với tất cả các test case, $2 \le N \le 10^{5}$, $0 \le A_{i} \le 10^{9}$.

Output: Một số nguyên, biểu thị đáp án.

Input mẫu:

5
2 6 4 10 20

Output mẫu:

10