列车调度（25分）

系统中包含两条轨道，分别为入口轨道与出口轨道，二者之间设有N条平行轨道。每列火车可从入口轨道选择任意一条平行轨道进入，并最终经由出口轨道离开。图示中共有9列火车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排列等待通行。若要求这些火车必须依照编号递减的顺序从出口轨道驶出，则至少需要配置多少条平行轨道以完成调度？

输入格式：

首行输入一个整数N（2 ≤ N ≤ 10^5），随后一行给出从1至N的整数序列的一个重新排列形式，各数字之间通过空格进行分隔。

输出格式：

在单行轨道布局中，确定为使输入列车按照序号由高至低依次撤离所需配置的最少轨道数量。

输入样例解析

9
8 4 2 5 3 9 1 6 7

输出样例：

4

轨道分配策略与set容器应用

AC代码：

    #include<bits/stdc++.h>     
    using namespace std;
    int main()
    {
    	int n,m;
    	cin>>n;
    	set<int> s;
    	for(int i=0;i<n;i++)
    	{
    		cin>>m;
    		set<int>::iterator it