Fișierul intrare/ieșire:	secvrest.in, secvrest.out	Sursă	ad-hoc
Autor	din folclor	Adăugată de	Teodor Plop •teodor94
Timp execuție pe test	0.1 sec	Limită de memorie	8192 KB
Scorul tău	N/A	Dificultate	1/5

Poți vedea testele pentru această problemă accesând atașamentele.

Vezi soluțiile trimise | Statistici

SecvRest

Se da un sir de N numere naturale nenule. Sa se gaseasca o secventa de numere care are suma elementelor divizibila cu N si sa se afiseze pozitia de inceput, respectiv pozitia de sfarsit a acesteia.

Date de intrare

Fișierul de intrare secvrest.in contine pe prima linie un numar natural N. Pe urmatoarea linie se gasesc N numere naturale nenule, reprezentand elementele sirului.

Date de ieșire

În fișierul de ieșire secvrest.out se vor gasi pe o singura linie doua numere naturale, reprezentand pozitia de inceput, respectiv pozitia de sfarsit a secventei cu proprietatea ceruta. Daca exista mai multe solutii, se va afisa oricare dintre acestea.

Restricții

• 1 ≤ N ≤ 100.000
• 1 ≤ v[i] ≤ 1.000

Exemplu