Гонки на подах

[POrro]

Гонки на подах популярный вид развлечений. Удовольствие от них способны получить и участники, и зрители, и букмекерские конторы, принимающие ставки на результат очередной гонки. При этом владельцы букмекерских контор периодически совершают некоторые незаконные действия, чтобы повлиять на итоговые позиции гонщиков. Например, можно испортить тормозную систему в некоторых подах, после чего гонщику придется ехать существенно медленнее обычной скорости ради сохранения контроля гонщика над машиной.

Выяснилось, что в последней гонке участвовали n гонщиков. У каждого из гонщиков на машине был написан номер — число от 1 до n, номера всех гонщиков различались. Также известно, что владельцы одной из букмекерских контор испортили тормозную систему во всех машинах, номера которых превосходили некоторое число k. Любая машина с испорченной тормозной системой будет ехать медленнее, чем любая машина с исправными тормозами. Соответственно, в протоколе с результатами гонки у любой машины с номером большим, чем k, место будет также больше, чем k.

Вы проводите расследование этого неприятного инцидента. В качестве первого шага расследования вы решили найти все возможные значения числа k, изучая только результаты гонки.

Формат ввода
В первой строке входного файла содержится одно целое число n (1 ≤ n ≤ 100 000) — количество гонщиков, участвовавших в соревновании. Вторая строка содержит n различных чисел ai (1 ≤ ai ≤ n) — протокол с результатами гонки, где ai — номер машины, которая заняла i-ое место.

Формат вывода
В первой строке выходного файла выведите одно целое число c — количество возможных значений числа k. В следующей строке выведите c натуральных чисел, разделенных пробелами — возможные значения числа k. Все числа во второй строке должны быть различны и не должны превосходить n. Числа во второй строке должны быть упорядочены по возрастанию.

Пример
Ввод
6
2 1 4 3 6 5
Вывод
3
2 4 6

Язык c#, бюджет 400р

[Rahat Lukhum]

пишите, дороже: rahatlukhum@yandex.ru

[Fair Lucid]

пишите на bbc-project@yandex.ru, сделаю
P.S> Работаю без предоплаты

[Thread]

Обращайтесь, рассмотрю

cyber4401@gmail.com
vk.com/cyber4401
https://t.me/dzmitry1981