Bài toán

Doanh thu bán hàng của một cửa hàng theo từng ngày là một dãy số \(a_1, a_2, ... a_n\). Nếu doanh thu là một dãy không giảm thì cửa hàng sẽ được duy trì, còn nếu doanh thu có ít nhất một ngày giảm thì cửa hàng sẽ bị loại bỏ. Cũng có thể có trường hợp đặc biệt doanh thu của một ngày nào đó được sửa tăng hoặc giảm để tạo ra một dãy doanh thu đơn điệu không giảm thì cửa hàng cũng không bị đóng cửa. Với số liệu là doanh thu của cửa hàng trong n ngày liên tiếp bạn giúp cho Giám Đốc xác định xem cửa hàng có phải đóng cửa hay không.

Input

Dòng đầu là số ngày n là một số nguyên dương \((1 < n \le 10^6)\)

Dòng thứ 3 là doanh thu của cửa hàng trong n ngày liên tiếp là các số nguyên không âm \((0 \le a_i \le 10^9)\)

Output

In ra vị trí cần sửa nếu có thể sửa tối đa 1 số liệu để tạo ra dãy đơn điệu không giảm và ngược lại sẽ in ra "DONG CUA". Nếu có nhiều hơn 1 vị trí có thể sửa để cửa hàng không phải đóng cửa thì in ra vị trí đầu tiên (ví dụ: 5 4 thì có thể sửa 5 xuống 4 hoặc 4 lên 5). Nếu không cần sửa vị trí nào thì in ra -1.

Ví dụ 1

Input

6
0 1 4 8 4 6

Output

4

Giải thích Bạn chỉ cần sửa ở vị trí \(a_4 = 8\) thành số \(a_4 = 4\) để tạo ra 1 dãy đơn điệu không giảm

Ví dụ 2

Input

7
0 1 4 2 4 3 7

Output

DONG CUA

Ví dụ 1

Input

6
0 1 4 8 4 9

Output

4

Giải thích Bạn chỉ cần sửa ở vị trí \(a_5 = 4\) thành số \(a_5 = 8\) hoặc \(a_5 = 9\) hoặc \(a_4 = 4\) để tạo ra 1 dãy đơn điệu không giảm. Trong trường hợp này có 2 vị trí thỏa mãn thì vị trí đầu tiên là 4 nên kết quả là 4