數(shù)學(xué)老師給小明出了一道等差數(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
訓(xùn)練賽要求同學(xué)們獨立完成，不借助任何外界資料，堅決杜絕把百度結(jié)果直接提交的同學(xué)，一旦發(fā)現(xiàn)取消所有參賽資格，并上報學(xué)院相關(guān)領(lǐng)導(dǎo)，請同學(xué)們誠信為本！