Thầy Quân là một giáo viên âm nhạc được mọi người kính trọng, thầy chia một bản nhạc thành $N$ nốt nhạc, mỗi nốt có một giá trị tần số riêng $A_i$ .

Độ hài hòa của một nốt nhạc được định nghĩa là: độ chênh lệch tuyệt đối giữa giá trị tần số của nốt đó và giá trị tần số trung bình của cả bản nhạc; chênh lệch càng nhỏ, nốt nhạc càng hài hòa.

Cần tìm ra nốt nhạc hài hòa nhất:

1. Có độ chênh lệch tuyệt đối so với giá trị tần số trung bình nhỏ nhất;

2. Nếu có nhiều nốt thỏa mãn điều kiện, chọn nốt xuất hiện sớm nhất;

3. In ra chỉ số của nốt nhạc (chỉ số bắt đầu từ 1).

Dữ liệu vào

Dòng đầu tiên: một số nguyên $N$ ( $1 \le N \le 10^3$ ), biểu thị số lượng nốt nhạc.

Dòng thứ hai: $N$ số nguyên $A_1, A_2, \dots, A_N$ ( $1 \le A_i \le 10^5$ ), biểu thị tần số của mỗi nốt nhạc.

Dữ liệu ra

In ra một số nguyên, là chỉ số của nốt nhạc hài hòa nhất (đánh số bắt đầu từ 1).

Ví dụ

Input

5
1 2 3 2 1

Output

2

Ghi chú

Giải thích ví dụ

Tần số trung bình của cả bản nhạc = $(1+2+3+2+1) \div 5 = 1.8$

Độ chênh lệch tuyệt đối giữa mỗi nốt và giá trị trung bình:

• Nốt thứ 1: $|1-1.8|=0.8$

• Nốt thứ 2: $|2-1.8|=0.2$

• Nốt thứ 3: $|3-1.8|=1.2$

• Nốt thứ 4: $|2-1.8|=0.2$

• Nốt thứ 5: $|1-1.8|=0.8$

Chênh lệch nhỏ nhất thuộc về nốt thứ 2 và nốt thứ 4, chọn nốt xuất hiện sớm nhất là nốt thứ 2.

Hướng giải

1. Tính tổng tần số của tất cả các nốt, từ đó tính ra giá trị trung bình;

2. Duyệt qua từng nốt, tính độ chênh lệch tuyệt đối giữa tần số của nó và giá trị trung bình;

3. Ghi nhận chênh lệch nhỏ nhất và chỉ số nhỏ nhất tương ứng (ưu tiên giữ nốt xuất hiện sớm nhất);

4. In ra chỉ số nhỏ nhất cuối cùng.