给你一个长度为 n 的序列 a，每次可以任选两个数 a_i,a_j 进行交换，问至少要交换多少次才能得到升序序列。保证序列中的数两两不相等。
输入
第一行一个整数 n \ (1 \leq n \leq 2 \times 10^5)。
第二行 n 个整数 a_1,a_2,...,a_n \ (0 \leq a_i \leq 10^9)。
输出
一个整数，表示答案。
样例
3 2 1 3
1