← 返回题目列表

Codeforces · 39/B

B. 公司收入增长

中文机器翻译题面 查看原题

Petya 在 Berland 一家成功的公司 BerSoft 担任公关经理。他需要准备一份关于公司自2001年(成立当年)至今的收入增长情况的报告。 Petya 知道,2001 年公司收入为 10 亿布尔,2002 年为 20 亿布尔,……,在当前的第 (2000 + n) 年为 10 亿布尔。根据这些信息,Petya 决定在他的演讲中展示他认为完美的线性进展历史。根据Petya已经制作的图表,BerSoft公司第一年的收入必须达到10亿布尔,第二年达到20亿布尔,以此类推,接下来的每一年收入都会增加10亿布尔。不幸的是,真实的数字与完美的数字不同。在这些数字中,甚至可能出现负数,这是该公司在某些年份出现亏损的迹象。这就是为什么Petya想要忽略一些数据,换句话说,从序列中交叉一些数字ai,只留下一些具有完美增长的子序列。

因此,Petya 必须选择年份 y1、y2、...、yk 的序列,以便在 y1 年公司收入达到 10 亿布尔,在 y2 年达到 20 亿布尔等,符合完美的增长动态。帮助他选择最长的序列。

输入

第一行包含一个整数 n (1 ≤ n ≤ 100)。下一行包含 n 个整数 ai ( - 100 ≤ ai ≤ 100)。数字ai决定了BerSoft公司在第(2000+i)年的收入。行中的数字用空格分隔。

输出

输出 k — 完美序列的最大可能长度。在下一行中输出年份序列 y1, y2, ..., yk。用空格分隔数字。如果答案不唯一,则输出任意一个。如果无解,则输出一个数字0。

示例

输入 #1

10
-2 1 1 3 2 3 4 -10 -2 5

输出 #1

5
2002 2005 2006 2007 2010

输入 #2

3
-1 -2 -3

输出 #2

0