题目：求字典序最小的最长上升子序列

输入

7

1 2 4 7 5 8 6

输出

1 2 4 5 6

第一行输入一个非负整数 n ( n ≤ 100000 )

第二行输入 n 个整数 a 1 , a 2 , a 3...... a n ( 1 ≤ a i ≤ 1000000 )

救命！！n 怎么那么大，怎么做？？

求大佬指点。