Phần tử cực đại địa phương trong một dãy là phần tử thỏa mãn điều kiện có giá trị không nhỏ hơn các phần tử kế bên.

Ví dụ:

• Dãy A = {5, 10, 20, 15} thì 20 là cực trị địa phương vì 20 > 10 và 20 > 15.
• Dãy B = {10, 20, 15, 2, 23, 90, 67} có hai cực đại địa phương là 20 và 90.

Cho dãy A gồm N phần tử A₀, A₁, ..., A_N-1. Hãy tìm vị trí phần tử là cực đại địa phương trong dãy?

Input:

• Dòng đầu ghi N (1 <= N <= 10⁵).
• Dòng thứ hai ghi dãy A gồm N số nguyên (1 <= A_i <= 10⁶)
• Dữ liệu đảm bảo trong dãy chỉ tồn tại đúng 1 cực đại địa phương.

Output:

• Ghi một số nguyên là chỉ số của phần tử là cực đại địa phương trong dãy