题目描述

给定由 n 个互不相同的整数组成的序列，请找出其中一个长度最大的不下降子序列。子序列可以不连续，但要保持原有先后顺序。由于输入元素互不相同，这里的不下降等价于严格递增。

输入格式

第一行 n，第二行 n 个互不相同的整数。

输出格式

第一行输出 max=，紧接着输出最长长度。第二行输出一个对应的最长子序列，元素用空格分隔。有多个解时输出任意一个。

样例

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

max=8
7 9 16 18 19 21 22 63

数据范围

1≤n≤1000，元素为32位有符号整数。