== include(page="template/taskheader" task_id="romeo") ==

Poveste şi cerinţă...

Un show numit Island Differential este lovirea ecranului mic in acest an. Romeo, star-ul spectacolului, ar trebui să interacţioneze şi să se familiarizeze cu un total de $N$ fete pentru o anumită perioadă de timp.
La sfarsitul acestei perioade, dupa evaluarea atat a aspectului, cat si a personalitatii, Romeo raporteaza pentru fiecare fetita un coeficient individual b[~i~] reprezentând frumuseţea lor.
În scena finală doamnele sunt poziţionate într-o linie şi pentru fiecare interval de lungime K (K ≤ N, K par) iar în această linie, Romeo se presupune că are un cadou total K/2 de trandafiri.
Evident, pentru fiecare astfel de interval, Romeo va acorda trandafiri celor mai frumoase fetite, adica cele din a doua jumatate (jumătatea mai mare în ordinea sortată a coeficienţilor lor de frumuseţe).
Având în vedere coeficienţii de frumuseţe, ajutaţi telespectatorii din această emisiune să prezică câti trandafiri va primi fiecare fată în această scenă finală.

h2. Date de intrare

h2. Restricţii

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

* $1$ ≤ $N$ ≤ $100.000$
* $1$ ≤ $b[~i~]$ ≤ $10^9^$

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

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

| 1
10 6
3 2 5 7 9 6 10 1 8 4
| 0 0 0 3 5 1 4 0 2 0

|

h3. Explicaţie
 
...
 

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