h2. Restricţii

* $1 ≤ n ≤ 80 000$
* $0 ≤ v[i] ≤ 100 000$
* Pentru 10% din punctajul problemei se asigura ca $1 ≤ n ≤ 1000$
* Pentru alte 10% din punctajul problemei se asigura ca $1 ≤ k ≤ 1000 unde k este numarul de elemente nenule$
* Pentru alte 15% din punctajul problemei se asigura ca valorile elementelor vor fi doar 0 sau 100 000$

* $1 ≤ n ≤ 10^5^$
* $0 ≤ v[i] ≤ 10^5^$
* Pentru 10% din punctajul problemei se asigura ca $1 ≤ n ≤ 10^3^$

h2. Exemplu