题目内容

塔子哥是一位资深的投资人，他经常在股市中寻找投资机会。

最近，他得到了一个长度为 $n$ 的数组，数组中的元素均为 $[-8,-4,-2,-1,0,1,2,4,8]$ 中的任意一个。

他发现这个数组中存在一些连续的子数组，它们的乘积可能会很大。他希望能够找到乘积最大的连续子数组，并输出它的左右端点。

输入描述

输入第一行为一个整数 $n$ ，（ $1\le n \le 10^5$ ）

第二行为 $n$ 个整数，每个整数均为 $[-8,-4,-2,-1,0,1,2,4,8]$ 中的任意一个。

输出描述

输出乘积最大的连续子数组的左右端点。如果有多个符合要求的子数组，输出左端点最小的那个方案。如果仍然有多个，输出右端点最小的那个方案。

样例1

输入

5
-1 4 -2 -4 4

输出

2 5

样例2

输入

3
-1 0 -2

输出

1 2