连续整数序列指的是由若干个连续正整数组成的递增序列,例如 $[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