Маленькая сказка о фиолетовом бобре

문제

Вера очень любит сочинять сказки. С детства она обладала очень богатой фантазией, ее работы были высоко оценены на многочисленных творческих конкурсах, а ее выразительная речь способна невероятно точно передавать эмоции и чувства. Однако, Вера не смогла придумать красивую историю для следующей задачи по программированию:

Дан массив из целых чисел a₁, a₂, . . . , a_N , каждый элемент которого по абсолютной величине не превосходит 2. Найдите такой непустой подотрезок a_l, a_l+1, . . . , a_r этого массива (1 ≤ l ≤ r ≤ N), что произведение чисел a_l · a_l+1 · . . . · a_r является максимально возможным.

Вы, разумеется, можете посостязаться с Верой в креативности, однако мы рекомендуем вам заняться решением задачи.

입력

В первой строке входных данных содержится число N (1 ≤ N ≤ 200 000) — число элементов массива. В следующей строке содержатся N целых чисел a_i — элементы массива (|a_i| ≤ 2).

출력

В единственной строке выходных данных выведите два числа l и r — искомые границы оптимального отрезка (1 ≤ l ≤ r ≤ N). В случае, если ответов несколько, выведите любой из них.