Cho dãy số $A$ có $n$ phần tử, phần tử thứ $i$ có giá trị là $a_i$.

Bạn có thể thực hiện hai thao tác sau:

• Chọn $1$ vị trí $i$ $(1\le i\le n)$ và chuyển $a_i$ về đầu dãy và dồn các phần tử phía sau lên trước. (i.e. xoay vòng dãy từ $a_1$ đến $a_i$ theo chiều hướng về phía cuối dãy, sau thao tác dãy sẽ trở thành $a_i, a_1, a_2, ..., a_{i - 1}, a_{i + 1}, a_{i + 2}, ..., a_n$)
• Chọn $1$ vị trí $i$ $(1\le i\le n)$ và chuyển $a_i$ về cuối dãy và dồn các phần tử phía sau lên trước. (i.e. xoay vòng dãy từ $a_i$ đến $a_n$ theo chiều hướng về phía đầu dãy, sau thao tác dãy sẽ trở thành $a_1, a_2, ..., a_{i - 1}, a_{i + 1}, a_{i + 2}, ..., a_n, a_i$)

Yêu cầu: Tìm số thao tác nhỏ nhất tạo ra một dãy mà $1\le i\le n-1$ thì $a_i \ge a_{i + 1}$ (i.e. dãy thu được là dãy không tăng).

4 
2 6 1 4

2

4 
3 1 2 4

2

4 
1 1 2 2

2