达达现在碰到了一个棘手的问题，有N个整数需要排序。
达达手头能用的工具就是若干个双端队列。
她从1到N需要依次处理这N个数，对于每个数，达达能做以下两件事：
1．新建一个双端队列，并将当前数作为这个队列中的唯一的数；
2．将当前数放入已有的队列的头之前或者尾之后。
对所有的数处理完成之后，达达将这些队列按一定的顺序连接起来后就可以得到一个非降的序列。
请你求出最少需要多少个双端序列。

第一行输入整数N，代表整数的个数。（数据范围:1≤N≤200000）
接下来N行，每行包括一个整数Di,代表所需处理的整数。

输出一个整数，代表最少需要的双端队列数。

6
3
6
0
9
6
3

2