题目背景

动态规划

题目描述

给定长度为nn的整数数列，求最长上升子序列的长度。

并给出字典序最小的一个。

输入格式

第一行包含整数nn。

第二行包含nn个整数，之间用空格隔开。

输出格式

第一行包含一个整数ll。

第二行包含ll个整数表示下标，之间用空格隔开。

输入输出样例

#1输入

6
1 8 2 6 3 9

#1输出

4
1 3 4 6


说明/提示

对于30%的数据，1 ≤ n ≤ 201≤n≤20。

对于100%的数据，1 ≤ n ≤ 20001≤n≤2000。