请大家学习新增题目中对应知识点的pdf文件，其中包含提炼过的知识内容与编程技巧，目前已更新题号：9、11、100、270、400、581、599
给定数组 a ，设长度为 n ，输出 a 的最长上升子序列。如果有多个答案，输出第一个数字最小的那个，如果第一个数字相同，输出第二个数字最小的那个，以此类推。
第一行输入一个非负整数 n (n \le 100000)
接下来n行，每行一个整数，分别表示 a_1,a_2,a_3......a_n(1 \le a_i \le 1000000)
输出一行，表示最小的最长上升子序列。
7 1 2 4 7 5 8 6
1 2 4 5 6