h2. Restrictii

* $1 ≤ N ≤ 200 000$

* $1 ≤ N ≤ 310 000$

* Termenii sirului au valori cuprinse intre $1$ si $1 000 000$
* Se garanteaza ca fiecare raspuns are o valoare mai mica decat $2^63^$ (se incadreaza pe tipuri de date intregi pe 64 biti fara semn)
* Lungimea unui consir este data de numarul de elemente