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

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

Vezi soluțiile trimise | Statistici

Nrtri (clasele 7/8)

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 bețișoare de lungimi nu neapărat diferite. El vrea să afle în câte moduri poate alege trei bețișoare astfel încât să poată forma cu ele un triunghi.

Cerință

Dându-se lungimile bețișoarelor aflați în câte moduri se pot alege trei dintre ele astfel încât să se poată forma un triunghi cu ele.

Date de intrare

Pe prima linie a fișierului nrtri.in se află N, numărul de bețișoare. Pe următoarea linie se află N numere separate prin spații ce reprezintă lungimile bețișoarelor.

Date de ieșire

Fișierul nrtri.out conține un singur număr ce reprezintă numărul cerut de problemă.

Restricții

• 1 ≤ N ≤ 2000
• 1 ≤ lungimea unui bețișor ≤ 30000
• Se consideră triunghiuri doar cele care au lungimea fiecărei laturi strict mai mică decât suma celorlalte două (nu se iau în considerare triunghiurile degenerate).

Exemplu

Explicație

Singurul triunghi care se poate forma este alcătuit din următoarele bețișoare (date prin numărul de ordine):
1, 2, 4