Cho một mảng số nguyên, một phần tử được gọi là đỉnh nếu nó không nhỏ hơn các phần tử lân cận. Đối với các phần tử ở đầu hoặc cuối mảng, chỉ xét một bên lân cận. Hãy tìm chỉ số của một phần tử đỉnh bất kỳ.

Đầu vào:

• Dòng đầu tiên chứa số nguyên ~N (1 \leq N \leq 10^6)~.

• Dòng thứ hai chứa N số nguyên.

Dữ liệu ra:

• Một số nguyên duy nhất là chỉ số (tính từ 1) của phần tử đỉnh tìm được.

Ràng buộc:

• ~1≤A_i≤10^9~

Ví dụ:

Input:

8

10 20 15 2 23 90 67 1

Output:

6