Perica ima niz od ~N~ pozitivnih brojeva i pokušao je da ga u potpunosti podeli na dva niza uzastopnih brojeva, tako da ta dva niza imaju istu sumu brojeva.

Kako to nije uspeo da uradi, malo se iznervirao i odlučio da uništi jedan deo niza (neki uzastopni podniz unutar niza). Nakon uništavanja podniza, niz se ponovo spaja. Takođe, Perica ne sme da uništi ceo niz. Da li možete da mu pomognete da nakon uništenja nekog podniza ostvari svoju prvobitnu zamisao, tako što ćete da ispišete indekse početka i kraja tog podniza ili -1 ako nema rešenja za Pericu.

Opis ulaza

U prvoj liniji standardnog ulaza nalazi se broj ~N~, dužina niza. U drugoj liniji nalazi se ~N~ pozitivnih brojeva, koji predstavljaju elemente niza. Garantuje se da dati niz nije moguće podeliti na dva niza uzastopnih brojeva koji imaju istu sumu.

Opis izlaza

U jedinoj liniji ispisati dva broja - indeks početka i kraja podniza koji uništavamo. Indeksi počinju od 1. Ukoliko takav podniz ne postoji, ispisati -1. Ukoliko postoji više takvih podnizova, ispisati bilo koji.

Primer 1

Ulaz

7
7 5 9 1 3 9 6

Izlaz

3 4

Primer 2

Ulaz

3
1 10 100

Izlaz

-1

Objašnjenje primera

Ako u prvom primeru uništimo podniz od 3. do 4. elementa, ostaje nam 7 5 3 9 6, što možemo podeliti na [7,5,3] i [9,6]. Koji god podniz da uništimo u drugom primeru, nije moguće podeliti niz na dva dela sa istom sumom.

Ograničenja

~1 \leq A_i \leq 10^9~
~1 \leq N \leq 8000~
Test primeri su podeljeni u 4 disjunktne grupe:
U test primerima vrednim 15 poena: ~N \leq 80~
U test primerima vrednim 25 poena: ~N \leq 400~
U test primerima vrednim 25 poena: ~N \leq 2000~
U test primerima vrednim 35 poena: ~N \leq 8000~