Masala A

Xotira 256 MB Vaqt 1000 ms
14

Juft yig'indi

Dasturchi Kamronni menimcha barcha CP o'quvchilari tanisa kerak-aa! Kamron oldinlari chiterlikni eng yaxshi yo'l deb bilgan, hozirda ham unday insonlar yo'q deya olmaymiz. Shunday ekan, Kamron o'z bilimiga ishonib masalalar ishlashni boshladi, ammo u masala topishda qiynalmoqda. Mr Ustoz unga quyidagi masalani berdi:

Sizga \(n\) massiv berilgan. Nechta juft indeks \((i, j)\) \((i < j)\) bor —  \(a[i] + a[j]\) juft son bo'ladigan?

Bu masalani dasturchi Kamron tezda ishladi, qani sizning ham mahoratingizni sinab ko'ramiz..


Kiruvchi ma'lumotlar:

Birinchi qatorda \(n\), \((1 ≤ n ≤ 2·10^5)\). 

Ikkinchi qatorda \(n\) ta butun son \(a[i] (|a[i]| ≤ 10^9)\).


Chiquvchi ma'lumotlar:

Masalada so'ralgan javobni chop eting.


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