小红和小明正在玩一个游戏，游戏规则如下： 现在有 n 张卡片摞在桌子上，每张卡片上有一个正整数编号（每张卡片的编号不同，且属于 1～n），现在每次可以将一张卡片抽出并放在最上面，请问最少多少次可以使得从上到下的卡片的编号呈升序。
第一行一个整数n。 第二行n 个整数，表示从上到下每个卡牌的编号。
一行一个整数，表示最小操作次数。
5 1 4 5 3 2
3
5 3 2 4 1 5
2
对于所有数据：1≤n≤10^5