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

h2. Restricţii
* $0 < N &le; 1 000 000$

* $1 ≤ x{~i~} ≤ 10 000$ pentru orice $i$ numar natural cu proprietatea $1 ≤ i ≤ N$

* $1 ≤ x~i~ ≤ 10 000$ pentru orice $i$ numar natural cu proprietatea $1 ≤ i ≤ N$

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

| 3
1
1
1
| 5 |

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

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