h2. Restrictii si precizari

- $1 ≤ N ≤ 800$
- $1 ≤ lungimea unui betisor ≤ 30000$
- se considera triunghiuri si cele care au un unghi de $180$ de grade si celelalte doua de $0$ grade ($2$ segmente coliniare se confunda cu al $3-lea$)
- pentru $75$ de puncte se garanteaza $1 ≤ N ≤ 150$

* $1 ≤ N ≤ 800$
* $1 ≤ lungimea unui betisor ≤ 30000$
* se considera triunghiuri si cele care au un unghi de $180$ de grade si celelalte doua de $0$ grade ({$2$} segmente coliniare se confunda cu al $3-lea$)
* pentru $75$ de puncte se garanteaza $1 ≤ N ≤ 150$

h2. Exemplu

|nrtri.in |nrtri.out |Explicatie |
 
|4 |2 |Singurele triunghiuri care se pot forma sunt alcatuite din urmatoarele betisoare (date prin numarul de ordine) : |
| | | |
|2 3 6 3 | |1, 2, 4 |
| | | |
| | |2, 3, 4 |
 
 

table(example). |_. nrtri.in |_. nrtri.out |
| 4
  2 3 7 4
| 2 |
 
h3. Explicatii
 
Singurele triunghiuri care se pot forma sunt alcatuite din urmatoarele betisoare (date prin numarul de ordine):
1, 2, 4
2, 3, 4

==Include(page="template/taskfooter" task_id="nrtri")==

790