【题目描述】

设有由n(1≤n≤200)个不相同的整数组成的数列，记为:b(1)、b(2)、……、b(n)若存在i1<i2<i3<…<ie 且有b(i1)<b(i2)<…<b(ie)则称为长度为e的上升子序列。程序要求，当原数列出之后，求出最长的上升子序列。

例如13，7，9，16，38，24，37，18，19，44，19，21，22，63，15。例中13，16，18，19，21，22，63就是一个长度为7的上升子序列，同时也有7 ，9，16，18，19，21，22，63组成的长度为8的上升子序列。

【输入】

第一行输入一个正整数N，(1<=n<=2000）

第二行输入N个用空格隔开的整数。

【输出】

第一行为输出最大个数maxn(形式见样例)；

第二行为max个整数形成的上升子序列,答案可能不唯一，输出一种就可以了，本题进行特殊评测。

【输入样例】

15
13 7 9 16 38 24 37 18 19 44 19 21 22 63 15

【输出样例】

8
7 9 16 18 19 21 22 63