Sehrli juftliklar

Raqamlar Akademiyasining sirli xazinalar omborida \(n\) ta turli qiymatli afsungar sonlardan iborat \(a_1, a_2, \dots, a_n\) qatoriy massivi saqlanadi.

Akademiya ustozlari shunday qoida o'rnatishganki, massiv ichidan ikkita turli o'rindagi \(i\) va \(j\) (\(1 \le i < j \le n\)) elementlarini tanlaganda, ularning yig'indisi (\(a_i + a_j\)) juft son bo'lsa, bunday juftlik mukofotga loyiq "Sehrli juftlik" deb e'tirof etiladi

Sizning vazifangiz — ombordagi barcha mumkin bo'lgan elementlar orasidan jami nechta shunday "Sehrli juftlik" hosil qilish mumkinligini topishdan iborat.

Kiruvchi ma'lumotlar

Birinchi qatorda yagona butun son \(n\) (\(1 \le n \le 2 \cdot 10^5\)) — massivdagi elementlar soni kiritiladi.

Ikkinchi qatorda \(n\) ta butun son \(a_1, a_2, \dots, a_n\) (\(1 \le a_i \le 10^9\)) — massiv elementlari beriladi.

Chiquvchi ma'lumotlar

Yagona qatorda — Akademiya talablariga mos keluvchi barcha "Sehrli juftliklar" sonini chop eting.

Misollar

1

5
2 4 6 3 5

4

2

4
1 2 3 4

2