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

Tassadar a descoperit un colier Xel’Naga format din $N$ diamante, fiecare diamant $i$ având asociat un număr de carate $V{~i~}$. Puterea magică oferită de un colier este $max(V{~i~}, 1 ≤ i ≤ N) – min(V{~i~}, 1 ≤ i ≤ N)$. El vrea să împartă colierul în mai multe coliere de lungimi egale, astfel încat să fie respectate următoarele condiţii:

Tassadar a descoperit un colier Xel’Naga format din $N$ diamante, fiecare diamant $i$ având asociat un număr de carate $V{~i~}$. Puterea magică oferită de un colier este $max(V{~i~}, 1 ≤ i ≤ N) – min(V{~i~}, 1 ≤ i ≤ N)$. El vrea să împartă colierul în mai multe coliere de lungimi *egale*, astfel încat să fie respectate următoarele condiţii:

* fiecare colier nou să reprezinte o subsecvenţă a colierului iniţial
* fiecare perlă din colierul iniţial să facă parte din exact un colier nou

* $1 ≤ N ≤ 65.536$
* $-1.000.000.000 ≤ V{~i~} ≤ 1.000.000.000$

* colierul iniţial este circular

* Colierul iniţial este circular
* Vă recomandăm să folosiţi numere întregi pe 64 de biţi cu semn

h2. Exemplu

9614