h2. Date de intrare

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

Fişierul de intrare $nucleulvaloros2.in$ va contine pe prima linie un numar natural $N$. Pe linia $2$ vor fi $N$ numere naturale reprezentand vectorul $V$.

h2. Date de ieşire

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

Fişierul de ieşire $nucleulvaloros2.out$ va contine un singur numar natural reprezentand costul vectorului (sau altfel zis, $COST[1, N]$).

h2. Restricţii

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

* $1 ≤ N ≤ 3.000$
* Elementele vectorului fac parte din intervalul $[1, 10^6^]$

h2. Exemplu