Masala #ZAOQYGHAX3

Xotira 64 MB Vaqt 2000 ms
14

Uchliklar soni

Sizga N butun soni berilgan. N ta elementdan tashkil topgan M massiv berilgan. Siz M massiv ichidan arifmetik progressiyani tashkil qiluvchi uchliklar sonini topishingiz kerak bo'ladi.


Kiruvchi ma'lumotlar:

Birinchi qatorda NN butun soni N(3N5103).N(3≤N≤5*10^3).

Ikkinchi NNta butun son M[i](1M[i]109).M[i](1≤M[i]≤10^9).


Chiquvchi ma'lumotlar:

Yagona qatorda masala yechimini chop eting.


Misollar
# input.txt output.txt
1
5
1 2 3 4 5
4
Izoh:

Birinchi testni ko'rib chiqamiz.

[1,2,3,4,5][1,2,3,4,5] sonlaridan hosil qilingan uchliklar[1,2,3][1,2,3],[2,3,4][2,3,4],[3,4,5][3,4,5] va [1,3,5][1,3,5]. Demak, natija 44 ta ekan.

Diqqat! 3 ta bir xil son arifmetik progressiyani tashkil qilmaydi deb ishlanadi.