T51390 HMR的LISⅠ
题目背景
神仙LSK装弱来问蒟蒻HMR$n^2$的LIS怎么写,被HMR费尽千辛万苦之力A掉了。
于是LSK决定好好考一考HMR
#原创版权题,请勿搬运,违者必究
题目描述
LSK给出了一个长度为n的序列,要求从中选取若干个数组成新的序列
新序列满足以下要求:
$$a_i
输入格式
第一行一个正整数n
第二行包含n个用空格分隔的正整数,其中第i个数字表示序列第i项的值$a_i$。
输出格式
第一行为一个整数,即新序列的长度
第二行输出新序列的每个元素的值
说明/提示
对于20%的数据,$1 \leq n \leq 100$
对于40%的数据,$1 \leq n \leq 1000$
对于100%的数据,$1 \leq n \leq 100000,a_i \leq 1000$