Fișierul intrare/ieșire:	nrtri.in, nrtri.out	Sursă	varena
Autor	Radu Voicu	Adăugată de	Radu Voicu •vandreiradu
Timp execuție pe test	0.1 sec	Limită de memorie	16384 KB
Scorul tău	N/A	Dificultate	1/5

Poți vedea testele pentru această problemă accesând atașamentele.

Vezi soluțiile trimise | Statistici

Nrtri

Notă: testele aceastei probleme au fost modificate la data de 26.08.2017 pentru a corecta anumite probleme. Modificările sunt:

• Fișierele au fost convertite la formatul linux (de la formatul DOS).
• Toate lungimile sunt acum mai mici sau egale cu 30000.
• Numărul de numere din teste corespunde acum cu cel declarat.

Andrei are N betisoare de lungimi nu neaparat diferite. El vrea sa afle in cate moduri poate alege trei betisoare astfel incat sa poata forma cu ele un triunghi.

Cerință

Dandu-se lungimile betisoarelor aflati in cate moduri se pot alege trei dintre ele astfel incat sa se poata forma un triunghi cu ele.

Date de intrare

Pe prima linie a fisierului nrtri.in se afla N, numarul de betisoare. Pe urmatoarea linie se afla N numere separate prin spatii ce reprezinta lungimile betisoarelor.

Date de ieșire

Fisierul nrtri.out contine un singur numar ce reprezinta numarul cerut de problema.

Restricții

• 1 ≤ N ≤ 2000
• 1 ≤ lungimea unui betisor ≤ 30000
• Se consideră triunghiuri doar cele care au lungimea fiecărei laturi mai mică decât suma celorlalte doua(nu se iau in considerare triunghiurile degenerate).

Exemplu

Explicație

Singurul triunghi care se poate forma este alcatuit din urmatoarele betisoare (date prin numarul de ordine):
1, 2, 4