Masala #X9YC5M794P

Xotira 256 MB Vaqt 1000 ms Qiyinchiligi 1 %
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
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin