Cho một dãy n số nguyên a₁ a₂ a₃ ... a_n. Thực hiện một phép biến đổi dãy như sau:

1) Chọn một số i (2 ≤ i ≤ n) để chia dãy trên thành 2 dãy con:   a₁ a₂ ...  a_i-1 và dãy a_i  a_i+1 ...  a_n

2) Đem dãy con thứ 2 lên phía trước để tạo thành dãy:  a_i a_i+1 ... a_n  a₁ a₂ ... a_i-1

Cho dãy số ban đầu, hãy biến đổi sao cho dãy kết quả là một dãy số tăng dần nghiêm ngặt. (Dãy tăng dần nghiêm ngặt là dãy có a_i < a_i+1 với 1 ≤ i ≤ n-1).

Dữ liệu nhập: gồm 2 dòng

- Dòng thứ nhất là số lượng phần tử n của mảng (2 ≤ n ≤ 10⁵).

- Dòng thứ hai là n số a₁ a₂ a₃ ... a_n (1 ≤ a_i ≤ 10⁹), mỗi số cách nhau một khoảng trắng.

Dữ liệu xuất:

- Nếu tồn tại cách biến đổi để mảng tăng dần nghiêm ngặt, in ra chỉ số i.

- Nếu không tồn tại cách biến đổi, in ra -1.