TP-M2. Muvozanatli uchlik

Laboratoriyada n ta zarra bor, i-zarraning zaryadi aᵢ (manfiy ham bo‘lishi mumkin). Nechta uchta har xil zarra (i < j < k) tanlash mumkinki, ularning umumiy zaryadi nolga teng bo‘lsin?

Zaryadlarni saralang. Birinchi zarrani tanlab, qolgan ikkitasini saralangan qismda ikki uchdan izlang. Bir xil zaryadlar bo‘lishi mumkin — har uchlik zarralar bo‘yicha sanaladi.

Kirish ma’lumotlari

Birinchi qatorda n, ikkinchisida n ta zaryad.

Chiqish ma’lumotlari

Bitta son — uchliklar soni.

Cheklovlar

1 ≤ n ≤ 1500; zaryadlar modul bo‘yicha 10⁹ dan oshmaydi.