连续子序列

给定一个长度为 nn 的数组 a1,a2,,ana_1,a_2,\dots ,a_n,问其中最长的连续上升子序列。也就是说,我们要找到数组 p1,p2,,pmp_1,p_2,\dots,p_m,满足 1p1<p2<<pmn1\leq p_1 < p_2 < \dots < p_m \leq n 并且 apmapm1=apm1apm2==ap2ap1=1a_{p_m} - a_{p_{m-1}} = a_{p_{m-1}} - a_{p_{m-2}} = \dots = a_{p_2} - a_{p_1} = 1,要求找出最大的 mm 和字典序最小的答案子序列。

输入格式

第一行一个数字 nn

接下来一行 nn 个整数 a1,a2,,ana_1, a_2, \dots, a_n

输出格式

第一行一个数字 mm,表示答案子序列的长度。

第二行 mm 个数字,表示答案子序列。

样例输入

7
3 3 4 7 5 6 8

样例输出

4
3 4 5 6

数据规模

所有数据保证 1n200000,1ai1091\leq n\leq 200000, 1 \leq a_i \leq 10^9