Жрецы тайного ордена выстроились в очередь, чтобы поклониться древнему богу. Каждый принёс с собой дар - целое положительное число, высеченное на камне. По преданию, ритуал считается завершённым, если выбрать подряд идущих жрецов (не пустую группу; группа

Жрецы тайного ордена выстроились в очередь, чтобы поклониться древнему богу. Каждый принёс с собой дар - целое положительное число, высеченное на камне.

По преданию, ритуал считается завершённым, если выбрать подряд идущих жрецов (не пустую группу; группа может состоять из одного жреца) так, чтобы сумма их даров делилась на общее количество жрецов - n. Определите, можно ли найти такую группу.

Если такой группы нет, выведите -1 . Если она существует, укажите её начало и конец.

Формат входных данных

Первая строка: одно целое число $n\left(1 \leqslant n \leqslant 10^{5}\right)$ - количество жрецов. Вторая строка: последовательность из $\boldsymbol{n}$ целых положительных чисел $\boldsymbol{a}_{1}, \boldsymbol{a}_{2}, \ldots, a_{n}$ ( $1 \leqslant a_{i} \leqslant 10^{9}$ ). Обратите внимание, что значение промежуточных вычислений может превышать возможное значение 32 -битной целочисленной переменной, поэтому необходимо использовать 64-битные целочисленные типы данных (тип int64 в языке Pascal, тип long long в С++, тип long в Java и С#).

Формат выходных данных

Если подходящей группы жрецов не существует, выведите -1 . Если группа существует, выведите два целых числа $l, r(1 \leqslant l \leqslant r \leqslant n)$ - номера первого и последнего жрецов в очереди, образующие непрерывную подпоследовательность, сумма в которой делится на $n$.

Если решений несколько, можно вывести любое.