Phá tính sắp xếp của mảng

Cho mảng $a$ gồm $n$ số nguyên không âm, được đánh chỉ số từ $1$ đến $n$.

Mảng được gọi là đã sắp xếp nếu thỏa mãn ít nhất một trong hai điều kiện:

1. $a_1\le a_2\le \dots \le a_n$ (không giảm), hoặc
2. $a_1\ge a_2\ge \dots \ge a_n$ (không tăng).

Bạn phải thực hiện đúng một phép hoán đổi hai phần tử ở hai vị trí khác nhau $i\ne j$ với điều kiện $a_i\ne a_j$ (không được hoán đổi hai giá trị bằng nhau, ngay cả khi chúng ở các vị trí khác nhau). Bắt buộc phải thực hiện phép hoán đổi, dù mảng ban đầu có thỏa mãn yêu cầu hay không.

Hãy tìm một cặp vị trí $(i,j)$ sao cho sau khi hoán đổi, mảng không còn ở trạng thái đã sắp xếp; hoặc thông báo rằng không tồn tại cặp như vậy.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$.
• Dòng thứ hai chứa $n$ số nguyên không âm $a_1,a_2,\dots ,a_n$ cách nhau bởi dấu cách.

Dữ liệu ra

In ra hai số nguyên $i$ và $j$ ($1\le i,j\le n$, $i\ne j$) — chỉ số của hai vị trí cần hoán đổi. Nếu có nhiều cặp thỏa mãn, in ra bất kỳ cặp nào.

Nếu không tồn tại cặp vị trí nào thỏa mãn, in ra $-1$.

Ràng buộc

• $1\le n\le {10}^5$
• $0\le a_i\le {10}^9$

Ví dụ