h2. Cerinta
Cum televiziunea îşi doreşte un profit cât mai mare, conducătorii acesteia doresc să programeze meciurile astfel încât să plătească luptătorilor o sumă totală cât mai mică. Ştiind că nu există lupte încheiate la egalitate şi că turneul se termină doar după ce a fost stabilit un învingător, stabiliţi care este suma totală minimă pe care o pot plăti organizatorii. Suma totală plătită de televiziune este obţinută prin adunarea sumelor plătite tuturor luptătorilor pe parcursul turneului.

h2. Date de intrare

Fişierul de intrare $k1.in$ conţine pe prima linie o valoare $N$, reprezentând numărul de luptători invitaţi la turneu, iar pe următoarele $N$ linii se află câte un număr natural nenul $x$~i~, reprezentând rating-ul iniţial al celui de-al i-lea luptător.

Fişierul de intrare $k1.in$ conţine pe prima linie o valoare $N$, reprezentând numărul de luptători invitaţi la turneu, iar pe următoarele $N$ linii se află câte un număr natural nenul $x$~i~, reprezentând rating-ul iniţial al celui de-al $i$-lea luptător.

h2. Date de ieşire