평균값

길이가 $n$인 정수 배열 $a$가 주어진다. 다음 식을 만족하는 인덱스 $i$ ($1 \le i \le n$)를 하나 찾는다. 원소 $a_i$가 $i$번째 원소를 제외한 나머지 원소의 기하평균과 같아야 한다.

$a_i = \sqrt[n-1]{\prod_{\substack{k=1 \\ k \neq i}}^n a_k}$

첫 번째 줄에 정수 $n$ ($2 \leq n \leq 10^5$)이 주어진다. 배열의 길이이다.

두 번째 줄에는 정수 $a_1, a_2, \ldots, a_n$ ($a_k \geq 1$)이 주어진다. 모든 수의 자릿수 총합은 300000을 넘지 않는다.

주어지는 배열에는 답이 항상 존재한다.

나머지 원소의 기하평균과 같은 원소의 인덱스를 하나 출력한다. 답이 여러 개이면 그중 아무거나 출력해도 된다.