Наименьшее число обменов

Дан массив из $n$ попарно различных целых чисел.

За один ход разрешается поменять местами любые два элемента — не обязательно соседних. Какое наименьшее число ходов нужно, чтобы массив стал отсортированным по возрастанию?

В первой строке число $n$ ($1 \le n \le 10^5$). Во второй — $n$ попарно различных целых чисел, по модулю не превосходящих $10^9$.

Одно число.