Петя работает PR-менеджером процветающей берляндской компании BerSoft. Ему нужно подготовить презентацию о росте прибыли своей компании с 2001 года (года ее основания) до настоящего времени. Пете известно, что в 2001 году прибыль компании составила a1 млрд. бурлей, в 2002 году — a2 млрд., ..., в нынешнем (2000 + n)-м году — an млрд. бурлей. На основании имеющейся информации Петя задумал отразить в своей презентации линейную динамику роста компании, являющуюся, по его мнению, идеальной. Согласно уже построенному Петей графику, в первый год прибыль компании BerSoft должна составлять 1 млрд. бурлей, во второй год — 2 млрд. бурлей и т.д., в каждый следующий год прибыль увеличивается на 1 млрд. бурлей. К сожалению, реальные цифры отличаются от идеальных. Среди чисел ai даже могут встречаться отрицательные, свидетельствующие об убытках компании в некоторые годы. Поэтому Петя хочет пренебречь некоторыми данными, иначе говоря, вычеркнуть некоторые числа ai из последовательности и оставить только некоторую подпоследовательность, имеющую идеальный рост.
Таким образом, Пете нужно выбрать такую последовательность годов y1, y2, ..., yk, чтобы в год y1 прибыль компании составляла 1 млрд. бурлей, в год y2 — 2 млрд. бурлей, и т.д., в соответствии с идеальной динамикой роста. Помогите ему выбрать наибольшую такую последовательность.
В первой строке содержится целое число n (1 ≤ n ≤ 100). В следующей строке заданы n целых чисел ai ( - 100 ≤ ai ≤ 100). Число ai определяет прибыль компании BerSoft в (2000 + i)-м году. Числа в строке разделены пробелами.
Выведите k — наибольшую возможную длину идеальной последовательности. В следующей строке выведите саму последовательность годов y1, y2, ..., yk. Числа разделяйте пробелами. Если решений несколько, выведите любое. Если решения не существует, выведите одно число 0.
10
-2 1 1 3 2 3 4 -10 -2 5
5
2002 2005 2006 2007 2010
3
-1 -2 -3
0
Название |
---|