求原题，必关

给定一个长度为 n的序列 A， 求一个最长的 A的子序列，满足除第一个元素外，该子序列的每个元素都大于前一个元素。 输入格式

第一行一个数 n 第二行 n个数 a 1 ∼ a n 输出格式

第一行一个整数 m表示最长上升子序列的长度。 第二行 m个整数 a 1 ∼ a m ，表示你找到的最长上升子序列。 如果有多种方案，输出任意一种即可

对于 60% 的数据， 1≤n≤5000， 1 ≤ a i ≤ 10^9 。 对于 100% 的数据， 1≤n≤2×10 ^5 ， 1≤ ai≤ 10^9