给定一个长度为 n 的数组 a1,a2,…,an,问其中最长的连续上升子序列。也就是说,我们要找到数组 p1,p2,…,pm,满足 1≤p1<p2<⋯<pm≤n 并且 apm−apm−1=apm−1−apm−2=⋯=ap2−ap1=1,要求找出最大的 m 和字典序最小的答案子序列。
输入格式
第一行一个数字 n。
接下来一行 n 个整数 a1,a2,…,an。
输出格式
第一行一个数字 m,表示答案子序列的长度。
第二行 m 个数字,表示答案子序列。
样例输入
7
3 3 4 7 5 6 8
样例输出
4
3 4 5 6
数据规模
所有数据保证 1≤n≤200000,1≤ai≤109。