Se da un vector cu n numere naturale, reprezentand lungimi de segmente. Determinati in cate moduri se pot alege 3 dintre aceste segmente (dupa pozitie, nu dupa valoare) astfel incat ele sa poata forma un triunghi (cu perimetru nenul, respectand inegalitatea triunghiului).
- Date de intrare
- Pe prima linie se afla numarul natural n. Pe a doua linie se afla cele n numere ale vectorului, separate prin spatiu.
- Date de iesire
- Afiseaza un singur numar natural, reprezentand numarul de triplete (dupa pozitie) care pot forma un triunghi.
- Restrictii
- 1 <= n <= 2500, 1 <= a[i] <= 10^9
Exemple
Exemplul 1
Intrare
3 4 5 6
Iesire
1
Exemplul 2
Intrare
3 1 2 3
Iesire
0