== 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 ≠ j$, $i ≠ k$ , $j < k$) astfel încat $vi$ este media aritmetica dintre $vj$ şi $vk$.
 

Poveste si cerinta...

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 $vi$ pe linie, reprezentand valorile din sir. Valorile din sir nu sunt neaparat distincte.
 

...

h2. Date de iesire

 
Fisierul de iesire $medie.out$ va contine o singura linie cu o valoare $max$, reprezentand numarul total de triplete determinat.
 

...

h2. Restrictii

* $0 < n &le; 9000$
* $0 < vi &le; 7000$

* $... ≤ ... ≤ ...$

h2. Exemplu

table(example). |_. medie.in |_. medie.out |Explicatie|
|5|30|Fiecare valoare 1 poate fi scrisă ca media a câte două valori din celelalte 4 posibile. Se vor număra tripletele:
(1, 2, 3), (1, 2, 4), (1, 2, 5), (1, 3, 4), (1, 3, 5),
(1, 4, 5), (2, 1, 3), (2, 1, 4), (2, 1, 5), (2, 3, 4),
(2, 3, 5), (2, 4, 5), (3, 1, 2), (3, 1, 4), (3, 1, 5), etc.
|
1
1
1
1
1

table(example). |_. medie.in |_. medie.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|
 
h3. Explicatie
 
...

== include(page="template/taskfooter" task_id="medie") ==