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

În fişierul de ieşire $k1.out$ ...

Fişierul de ieşire $k1.out$ conţine un singur număr natural $s$, reprezentând suma totală minimă pe care o poate plăti televiziunea luptătorilor.

h2. Restricţii

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

* $0 < N &le; 1 000 000$
* $1 &le; x{~i~} &le; 10 000$ pentru orice $i$ numar natural cu proprietatea $1 &le; i &le; N$

h2. Exemplu
table(example). |_. k1.in |_. k1.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|

| 3
1
1
1
| 5 |

h3. Explicaţie

...

La prima luptă participă $2$ sportivi având fiecare rating-ul $1$. În ultimul meci se vor întâlni un luptător cu rating-ul $2$ (învingătorul primului meci) şi altul cu rating $1$ (cel care nu a participat la prima luptă). Învingătorul primului meci primeşte în total $3$ ({$1$} pentru prima luptă şi $2$ pentru cea de a doua), cel care a pierdut prima luptă şi cel care a participat doar la ultima primesc câte $1$, deci televiziunea va plăti în total $5$.

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

4153