Output Format

Output a single integer $\mathit{ans}$, the minimum number of operations.

4
2 8 0 3

3

Hint

Constraints

• For $30\%$ of the testdata, $1 \le n \le 10^4$.
• For $100\%$ of the testdata, $1 \le n \le 5 \times 10^5$, $A_i \in [-2^{31}, 2^{31})$.

Sample Explanation

The initial sequence is $[2,8,0,3]$, and the target sequence is $[0, 2, 3, 8]$. One way to reach the target in three operations:

1. Swap $(8,0)$, the sequence becomes $[2,0,8,3]$.
2. Swap $(2,0)$, the sequence becomes $[0,2,8,3]$.
3. Swap $(8,3)$, the sequence becomes $[0,2,3,8]$.

Translated by ChatGPT 5