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$