## 输入描述
第一行输入一个整数n，表示数组长度（n < 100000）
第二行输入数组元素


## 输出描述
输出和最大的子数组的开始下标、结束下标

## 输入样例
9
-2 1 -3 4 -1 2 1 -5 4

## 输出样例
3 6

## 提示

<p>解释：连续子数组 [4,-1,2,1] 的和最大，该子数组在原数组中开始下标为 <code>3</code>， 结束下标为 <code>6</code>。</p>