近均

题目描述

给定一个长度为 n 的数组 a_0, a_1, ..., a_{n-1}，你需要找到一个元素 a_i，使得其与数组所有元素的算术平均数的差的绝对值最小。

如果有多个元素满足条件，输出最小的下标（数组下标从 0 开始计算）。

输入格式

第一行输入一个整数 n。

第二行输入 n 个整数 a_0, a_1, ..., a_{n-1}。

输出格式

输出一个整数，表示满足条件的最小下标。

数据范围

1 <= n <= 2 * 10^5

1 <= a_i <= 10^9

样例 1

输入

3
1 3 5

输出

1

说明

平均数为 3，|a_1 - 3| 最小，因此输出下标 1。