排序
题目描述
给你一个 \(1 \sim n\) 的排列，每次可以选择一个数，把它一直往后交换（如果它比后面那个数大）。
求最小的选择次数。
格式
输入格式
第一行包含一个正整数 \(n\)。
接下来一行 \(n\) 个整数。
输出格式
一行一个整数，即最小选择次数。
样例1
样例输入1
6
1 2 4 3 6 5
样例输出1
2
限制
\(70\%\)的数据：\(n ≤ 1000\)；
\(100\%\)的数据：\(n ≤ 10^6\)。
给你一个 \(1 \sim n\) 的排列，每次可以选择一个数，把它一直往后交换（如果它比后面那个数大）。
求最小的选择次数。
第一行包含一个正整数 \(n\)。
接下来一行 \(n\) 个整数。
一行一个整数，即最小选择次数。
6
1 2 4 3 6 5
2
\(70\%\)的数据：\(n ≤ 1000\)；
\(100\%\)的数据：\(n ≤ 10^6\)。
