等差數(shù)列的定義是一個(gè)數(shù)列S，它滿足了(S[i]-S[i-1])  =  d  (i> 1)。顯然的一個(gè)單獨(dú)的數(shù)字或者兩個(gè)數(shù)字也可以形成一個(gè)等差數(shù)列。 經(jīng)過(guò)一定的學(xué)習(xí)小C發(fā)現(xiàn)這個(gè)問(wèn)題太簡(jiǎn)單了，等差數(shù)列的和不就是(Sn+S1)*n/2？因?yàn)檫@個(gè)問(wèn)題實(shí)在是太簡(jiǎn)單了，小C不屑于去解決它。這讓小C的老師憤怒了，他就找了另外一個(gè)問(wèn)題來(lái)問(wèn)他。 小C的老師給了他一個(gè)長(zhǎng)度為N的數(shù)字序列，每個(gè)位置有一個(gè)整數(shù)，他需要小C幫他找到這個(gè)數(shù)字序列里面有多少個(gè)等差數(shù)列。 …… 這個(gè)問(wèn)題似乎太難了，小C需要你的程序幫他來(lái)解決這個(gè)問(wèn)題。

第一行一個(gè)整數(shù)N，表示老師給出的數(shù)字序列的長(zhǎng)度。 第二行有N個(gè)整數(shù)A[i]，表示數(shù)字序列每個(gè)數(shù)字的大小。

輸出只有一行一個(gè)整數(shù)，表示這個(gè)序列中的等差數(shù)列的個(gè)數(shù)（mod  9901）。

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

名校訓(xùn)練 動(dòng)態(tài)規(guī)劃