题目描述

周末，希蒙和同学约好了一起游玩。出门时正好遇到了一个免费的户外踏青活动，并且活动准备了丰厚的礼品，希蒙和他的朋友跃跃欲试。

游戏规则如下：

每次游戏主办方都会准备随机的 $n$ 张卡片。参与的人需要快速找到一个位置 $i$，使得从位置 $i$ 左边选出一个元素和从右边选出一个元素的乘积最大。(选择元素时不包括元素 $a[i]$)

希蒙想到你学过编程，想请你用编程帮他解决这个问题。

输入格式

输入有两行

第一行有一个整数 $n$，表示数字卡片的数量。

第二行有 $n$ 个整数，每个整数之间用空格隔开。

输出格式

输出一个整数，表示最优的位置。位置可能有多个，输出最小的即可。

样例数据

10
1 2 3 4 5 6 7 8 9 10

9

6
3 7 10 2 1 6

4

样例1解释：在位置9上可以保证左边取得最大值8，右边取得最大值10，答案就8*10=80最大。

样例2解释：选择位置4或5，都能保证左边最大值10，右边最大值6，答案就是10*6=60最大，要输出最早出现的位置，输出4。

数据范围

$0\leq n \leq 1000 ,\ \ 0\leq a_{i} \leq 10^{5}$