Cho dãy số nguyên a[1..n] gồm các số đôi một khác nhau.

Mỗi lần biến đổi, ta được phép đổi chỗ 2 phần tử.

Hỏi số phép biến đổi ít nhất để dãy trở thành được sắp xếp từ nhỏ đến lớn

Ví dụ:

Input

4
3 4 1 2

Output:

2