列车调度

内存限制: 128M   时间限制: 1S

题目描述


输入

输出

样例输入

9
8 4 2 5 3 9 1 6 7

样例输出

4