數(shù)學老師給小明出了一道等差數(shù)列求和的題目。但是粗心的小明忘記了一 部分的數(shù)列，只記得其中 N 個整數(shù)。
現(xiàn)在給出這 N 個整數(shù)，小明想知道包含這 N 個整數(shù)的最短的等差數(shù)列有 幾項?
輸入的第一行包含一個整數(shù) N。 第二行包含N個整數(shù)A1,A2,···,AN。(注意A1 ～AN并不一定是按等差數(shù)
列中的順序給出)
(對于所有評測用例，2≤ N ≤100000，0≤ Ai ≤109。)
輸出一個整數(shù)表示答案
5 2 6 4 10 20
10