`Всеукраїнський центр проведення олімпіад в мережі Інтернет
Внимание!

        Слова Ввод> и Вывод< не вводятся и не выводятся, мы их используем для пояснения структуры примера!


Задача HITS

Всем известен один из недавних споров в политической жизни Украины - какова должна быть численность Верховной Рады и как ее избирать. Для решения этой проблемы можно было бы воспользоваться опытом страны Hits. Каждому из N ее добропорядочных граждан был присвоен личный номер от 1 до N, и из номеров составлен список в случайном порядке. Специальная компъютерная программа начала считать граждан по списку: 1,2,3 и так до N+1. Если номер при счете совпадает с номером гражданина, то он исключается из списка добропорядочных граждан и переносится в список парламентариев, а счет начинается заново с гражданина со следующим номером. После последнего номера счет продолжается с начала списка граждан. Программа завершает выборы, когда ее счетчик имеет значение N+1. Узнайте численный состав парламента страны Hits и личные номера парламентариев.
     Ввод-вывод
Вы вводите с клавиатуры через пробел число N жителей (9 <= N <= 100000), а далее - N их номеров. Вы выводите через пробел число парламентариев и их номера.

Примеры:

1. Ввод> 9 1 3 5 7 9 2 4 6 8
Вывод< 2 1 8
2. Ввод> 9 9 7 3 1 2 4 5 6 8
Вывод< 3 3 1 7

© LIKT 1998-2024