數(shù)學(xué)老師給小明出了一道等差數(shù)列求和的題目。但是粗心的小明忘記了一 部分的數(shù)列,只記得其中 N 個(gè)整數(shù)。
現(xiàn)在給出這 N 個(gè)整數(shù),小明想知道包含這 N 個(gè)整數(shù)的最短的等差數(shù)列有 幾項(xiàng)?
輸入的第一行包含一個(gè)整數(shù) N。 第二行包含N個(gè)整數(shù)A1,A2,···,AN。(注意A1 ~AN并不一定是按等差數(shù)
列中的順序給出)
(對(duì)于所有評(píng)測(cè)用例,2≤ N ≤100000,0≤ Ai ≤109。)
輸出一個(gè)整數(shù)表示答案
5 2 6 4 10 20
10
//請(qǐng)對(duì)本次比賽進(jìn)行一些描述,公告內(nèi)容應(yīng)當(dāng)包含:比賽的創(chuàng)辦者或組織;本次比賽的目的或意義;本次比賽的考點(diǎn)、語(yǔ)言或類(lèi)型;或其他注意事項(xiàng)及描述等。至少保證30個(gè)漢字長(zhǎng)度。