== include(page="template/taskheader" task_id="medie") ==
La Targoviste, in Cetatea Domneasca, a fost descoperit un document in care erau scrise mai multe numere naturale. Mircea cel Tanar, pasionat de aritmetica, a observat proprietatea ca, uneori, un numar din sir poate fi scris ca medie aritmetica a doua numere de pe alte doua pozitii din sir. Intrebarea pe care si-o pune Mircea cel Tanar este de cate ori se regaseste in sir aceasta proprietate.

Scrieti un program care determina numarul total de triplete (i, j, k) cu (i &ne; j, i &ne; k , j < k) astfel incat $v~i~$ este media aritmetica dintre $v~j~$ si $v~k~$.

Scrieti un program care determina numarul total de triplete (i, j, k) cu (i &ne; j, i &ne; k , j < k) astfel incat v_i_ este media aritmetica dintre vj si vk.
 
 
 

h2. Date de intrare

Fisierul de intrare $medie.in$ are pe prima linie o valoare $n$ reprezentand numarul de numere din sir, iar pe urmatoarele $n$ linii cate o valoare $v~i~$ pe linie, reprezentand valorile din sir. Valorile din sir nu sunt neaparat distincte.

Fisierul de intrare $medie.in$ are pe prima linie o valoare $n$ reprezentand numarul de numere din sir, iar pe urmatoarele $n$ linii cate o valoare $vi$ pe linie, reprezentand valorile din sir. Valorile din sir nu sunt neaparat distincte.

h2. Date de iesire

h2. Restrictii
* $0 < n &le; 9000$

* $0 < v~i~ &le; 7000$

* $0 < vi &le; 7000$

h2. Exemplu