输入格式： 第一行输入一个整数n 第二行输入n个整数

输出格式：

输出字典序最小的最长上升子序列

样例输入： 10 6 7 1 8 2 9 3 10 4 5

样例输出： 1 2 3 4 5

约定： 1<=n<=1000