TP-O5. Uchburchak tayoqchalar

Qutida n ta tayoqcha bor, i-sining uzunligi aᵢ. Nechta usulda uchta turli tayoqcha tanlab, ulardan (nol bo‘lmagan yuzali) uchburchak yasash mumkin?

Uchta kesma x ≤ y ≤ z uchburchak hosil qiladi, agar x + y > z. Uzunliklari teng bo‘lsa ham tayoqchalar turli — ular raqami bilan farqlanadi.

Kirish ma’lumotlari

Birinchi qatorda n, ikkinchisida n ta uzunlik.

Chiqish ma’lumotlari

Bitta son — uchliklar soni.

Cheklovlar

1 ≤ n ≤ 1500; 1 ≤ aᵢ ≤ 10⁹.