g6-07899. 最长上升子序列·输出一条 未做

给定长度为 $n$ 的整数数组 $a_1,\dots ,a_n$，求最长严格上升子序列的长度，并输出其中一条具体方案（下标序列，下标从 1 开始）。

如果有多条长度相同的方案，输出下标序列字典序最小的那一条。

第一行一个整数 $n$。

第二行 $n$ 个整数 $a_i$。

第一行一个整数，表示最长长度 $L$。

第二行 $L$ 个整数，表示选出的下标，按递增顺序输出。

输入 1

3
3 1 2

输出 1

2
2 3

$1\le n\le 1000$，$1\le a_i\le 10^9$。