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 |

table(example). |_. nrtri.in |_. nrtri.out |

| 4

  2 3 6 2
| 2
| Singurele triunghiuri care se pot forma sunt alcatuite din urmatoarele betisoare (date prin numarul       de ordine):

  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

2, 3, 4

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

790