Иногда нужно упасть, чтобы встать, но я, казалось, был уже мёртв. Бездна позади меня становилась тем больше, чем дальше я удалялся от неё. Я развернулся, заглянул в неё и увидел самого себя на самом дне. И тогда я понял, что всё ещё жив.
Я спал, и тени прошлого воспользовались этим, чтобы обрести форму. Я видел свою жену и дочерей. Они были мертвы. А ещё я видел последовательность a1, ..., an из n целых чисел. Я должен был выбрать несколько подряд идущих чисел из этой последовательности, так чтобы их сумма равнялась нулю. Это был вопрос жизни и смерти. Времени не было, так что я должен был выбрать наименьшее положительное количество таких чисел.
В первой строке записано единственное целое число n (1 ≤ n ≤ 2·105) — количество чисел в приснившейся последовательности.
Во второй строке записаны n целых чисел через пробел: ai ( - 109 ≤ ai ≤ 109) — приснившиеся числа.
Выведите два целых числа через пробел: номер числа в последовательности, начиная с которого нужно выбирать подряд идущие числа, а также количество чисел, которые нужно выбрать. Если возможно несколько вариантов ответа, выведите любой из них. Если выбрать числа, удовлетворяющие условию задачи, невозможно, вместо этого выведите единственное целое число –1.
8
1 3 -2 -1 -5 2 2 1
2 3
7
5 -1 -1 -1 -1 -1 2
5 3
