给你一个装有 n 枚硬币的袋子。其中有一枚硬币是伪造的，并且伪造的硬币比真的硬币要轻一些。用一个整型数组 a 代表硬币的重量。 你的任务是找出这枚伪造的硬币。
输入
第一行输入一个整数 n \ (3 \leq n \leq 10^4) 代表数组的长度。
第二行输入一行数字代表硬币的重量数组 a \ (1 \leq a_i \leq 10^4)，数字与数字之间用空格间开。
保证给定的硬币重量中总是有一个轻一些，而其他的一样重。
输出
输出一个整数代表假币的位置。(从1开始)
样例
| 标准输入 复制文本 |
3 2 2 1 |
| 标准输出 复制文本 |
3 |
| 标准输入 复制文本 |
5 10 2 10 10 10 |
| 标准输出 复制文本 |
2 |
| 标准输入 复制文本 |
7 150 150 150 10 150 150 150 |
| 标准输出 复制文本 |
4 |
提示
如果我们将 a 分成两部分，那么含有假币的一部分一定会轻一些。