5460. 连续整数序列

连续整数序列指的是由若干个连续正整数组成的递增序列,例如 $[1]$,$[3,4,5]$,$[7,8,9,10,11]$ 都是合法的递增序列。

给定一个长度为 $n$ 的正整数序列 $a_1,a_2,…,a_n$,请你找到该序列的一个尽可能长的子序列,使得该子序列恰好是一个连续正整数序列。

注意,子序列不一定连续。

输入格式

第一行包含整数 $n$。

第二行包含 $n$ 个整数 $a_1,a_2,…,a_n$。

输出格式

第一行输出一个整数 $k$,表示满足条件的子序列的最大可能长度。

第二行输出 $k$ 个整数,表示该子序列所包含的所有元素在原序列中的下标

所有下标按照升序顺序输出。

如果答案不唯一,输出任意合理答案均可。

数据范围

前 $5$ 个测试点满足 $1 \le n \le 10$。
所有测试点满足 $1 \le n \le 2 \times 10^5$,$1 \le a_i \le 10^9$。

输入样例1:

7
3 3 4 7 5 6 8

输出样例1:

4
2 3 5 6

输入样例2:

6
1 3 5 2 4 6

输出样例2:

2
1 4

输入样例3:

4
10 9 8 7

输出样例3:

1
1

输入样例4:

9
6 7 8 3 4 5 9 10 11

输出样例4:

6
1 2 3 7 8 9