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