== include(page="template/taskheader" task_id="3secv") ==

Se da un numar $N$ si un sir de $N$ numere naturale. Costul unei subsecvente se defineste ca fiind suma elementelor din subsecventa. Trebuie sa aflati $2$ pozitii $P1$ si $P2$ ( $P1 ≤ P2$ ) astfel incat sa se respecte urmatoarea proprietate: Fie $A1$ costul subsecventei $(1, P1)$, $A2$ costul subsecventei $(P1 + 1, P2)$ si $A3$ costul subsecventei $(P2 + 1, n)$. Voi trebuie sa alegeti $P1$ si $P2$ astfel incat diferenta dintre $max(A1,A2,A3)$ si $min(A1, A2, A3)$ sa fie minima posibila. $max(a,b,c)$ reprezinta valoarea maxima dintre $a,b$ si $c$ iar $min(a,b,c)$ reprezinta valoarea minima.

Se da un numar $N$ si un sir de $N$ numere naturale. Costul unei subsecvente se defineste ca fiind suma elementelor din subsecventa. Trebuie sa aflati $2$ pozitii $P1$ si $P2$ ( $P1 < P2$ ) astfel incat sa se respecte urmatoarea proprietate: Fie $A1$ costul subsecventei $(1, P1)$, $A2$ costul subsecventei $(P1 + 1, P2)$ si $A3$ costul subsecventei $(P2 + 1, n)$. Voi trebuie sa alegeti $P1$ si $P2$ astfel incat diferenta dintre $max(A1,A2,A3)$ si $min(A1, A2, A3)$ sa fie minima posibila. $max(a,b,c)$ reprezinta valoarea maxima dintre $a,b$ si $c$ iar $min(a,b,c)$ reprezinta valoarea minima.

h2. Date de intrare

h2. Restricţii
* $5 ≤ N ≤ 1.000.000$

* valorile din sir vor fi cuprinse in intervalul $[1,1.000.000.000]$

* Valorile din sir vor fi cuprinse in intervalul $[1,1.000.000.000]$
* Daca exista mai multe pozitii cu cost minim se va afisa cea cu indicele $P1$ minim. In caz din nou de egalitate se va afisa cea cu indicele $P2$ minim.
* $P1$ trebuie sa fie diferit de $P2$

h2. Exemplu

8737