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

Poveste şi cerinţă...

Ai un şir v de n numere naturale. Te gândeşti să îl împarţi în k subşiruri, astfel încât fiecare element al şirului să apară în exact un subşir suma $valorilor$ acestor subşiruri să fie maximă. $Valoarea$ unui subşir este reprezentată de diferenţa dintre valoarea maximă şi minimă a subşirului. Pentru că problema nu ţi se pare suficient de grea, vrei sa afli răspunsul pentru toate valorile lui $k$ de la $1$ la $n$.
Un subşir reprezintă un şir obţinut din şirul iniţial prin ştergerea a 0 sau mai multe elemente, nu neapărat consecutive.

h2. Date de intrare

Fişierul de intrare $minmax.in$ ...

Fişierul de intrare $minmax.in$ conţine pe prima linie un număr $n$, iar pe a doua linie $n$ numere v[i].

h2. Date de ieşire

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

În fişierul de ieşire $minmax.out$ conţine n linii, a k-a linie conţinând răspunsul pentru o împărţire în k subşiruri.

h2. Restricţii