h2. Restrictii
* $1 ≤ N ≤ 16.000$

* $-1000 ≤ V~i~ ≤ 1000$

* $-1000 ≤ V{~i~} ≤ 1000$

* Varfurile sunt numerotate cu numere distincte intre 1 si $N$
h2. Exemplu

|asmax.in |asmax.out |

table{example}. |_. asmax.in |_. asmax.out |

|5 |4 |
|-1 1 3 1 -1 | |