* Toate valorile din input sunt din intervalul $[1, 1.000.000.000]$
* Poligonul menţionat în enunţ este fictiv. În general nu există nicio relaţie geometrică între timpii descrişi în fişierul de intrare.
* Cand coechipierii isi alearga home-run-ul ei trebuie sa se deplaseze spre dreapta, astfel daca ei sa afla la un moment in punctul $N$, atunci ei se vor deplasa in directia punctului $1$, iar daca se afla intr-un alt punct $i$ se vor deplasa in directia punctului $i+1$.

* Pentru teste in valoare de *20%* din punctaj $N ≤ 20$, iar toate celelalte valori din input sunt din intervalul $[1, 10.000]$.
* Pentru teste in valoare de *40%* din punctaj $N ≤ 1500$.

h2. Exemplu