#描述#
给出一个数列(可以有重复数)，可以对数列进行一种操作，就是从数列中取出若干数，按顺序放到左边，把剩下的数按顺序放到右边。<br>
比如数列 1 3 2 4，可以取出数1 2放至左边，剩下3 4放至右边，形成新数列 1 2 3 4
问最少需要几次操作，可以使数列单调非降。<br>
<h3>Inputs:</h3>
输入包含多组测试数据。<br>
每组数据第一行为一个正整数n(n<=100000)，表示数列长度，接下来有n行，每行一个整数Ai，代表数列的第i项。

#格式#
##输入格式##

##输出格式##
针对每组测试数据，输出最少的操作次数。

#样例1#
##样例输入1##

4
1
3
2
4

##样例输出1##

1

#限制#
2000ms
32768KB

#提示#

#来源#
DK