29052번 - Арсенал 스페셜 저지다국어

Во время очередной тренировки к играм Китнисс решила потренироваться в стрельбе из лука.

В тренировочном зале есть $n$ стрел разной длины, которые находятся в стойках рядом друг с другом вдоль стены. Китнисс хочет выстрелить все стрелы, при этом после каждого выстрела ей придется брать новую стрелу из стойки, а взятые стрелы никогда не возвращаются обратно. Китнисс считает, что стрелу удобно взять, если рядом с ней с обеих сторон стоят стрелы, размеры которых меньше. Отсутствие стрелы с одной из сторон равносильно присутствию стрелы с длиной ноль.

Чтобы процесс тренировки прошел наиболее эффективно, Китнисс хочет взять как можно меньше неудобных стрел. Но так как, ей нужно тренироваться, она просит вас ей помочь подобрать порядок выбора стрел из стоек, чтобы количество неудобно взятых стрел было наименьшим возможным.

В первой строке входного файла дано одно натуральное число $n$ ($1 \le n \le 10^5$) --- количество стоек со стрелами.

Во второй строке дано $n$ чисел $a_i$ ($1 \le a_i \le 1000$) --- высота стрел.

В первой строке выходного файла выведите наименьшее количество стрел, которые придется неудобно взять.

Во второй строке через пробел выведите $n$ чисел --- номера стрел в порядке, в котором Китнисс будет их брать. Если способов взять стрелы несколько, выведите любой.