Coding is the closest thing we have to superpower ！
描述
有n个信号发送器，n个信号接收器以及n个信号。发送器在左边排成一列，接收器在右边排成一列，每个信号连接一个发送器和一个接收器，而且每一个发送器属于且仅属于一个信号，接收器也属于且仅属于一个信号。如下图所示，为n=6的一个例子：
如果左图所示：发送器1到6分别连接的接收器是(4, 2, 6, 3, 1, 5)。右图表示选取接收器(2, 4, 6)所在的信号，这些不相交。
现在要选取最多的信号使得他们两两不相交。
注：两个信号相交的意思是每一对信号发送器和接收器的连线相交。
输入
第一行输入一个整数n (1\le n \le 40000)。
第二行给出n个整数，分别表示发送器1到n对应的接收器，这些数字两两不同，且在1到n之间。
输出
输出最多可选的信号。
样例
输入
6 4 2 6 3 1 5
输出
3
输入
10 2 3 4 5 6 7 8 9 10 1
输出
9
标签