Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Вирусные воспоминания

(Время: 1 сек. Память: 32 Мб Сложность: 27%)

Учёные наконец-то научились считывать воспоминания из мозга, теперь самые яркие воспоминания за последние n дней можно представить в виде массива целых чисел так, что одинаковые числа соответствуют одним и тем же воспоминаниям и наоборот, разные числа соответствуют разным воспоминаниям.

Среди последовательности некоторых воспоминаний назовём воспоминание x затмевающим, если x встречается в этой последовательности чаще всех остальных воспоминаний вместе взятых. Например, в последовательности [1, 2, 2, 1, 2] воспоминание 2 будет затмевающим, а в последовательности [3, 1, 2, 3] ни одно таковым не является.

Также учёные доказали, что мозг способен менять воспоминания. Если существует отрезок подряд идущих воспоминаний такой, что x является затмевающим среди них на данный момент, то за одну операцию мозг может заменить каждое воспоминание с этого отрезка на x.

Назовём воспоминание x вирусным, если за некоторое, возможно ноль, количество операций мозг может сделать все воспоминания равными x.

По заданной последовательности воспоминаний сообщите обо всех вирусных воспоминаниях.

Входные данные

Первая строка входного файла INPUT.TXT содержит целое число n – количество воспоминаний (1 ≤ n ≤ 2×105).

Вторая строка содержит n целых чисел ti – типы воспоминаний (1 ≤ ti ≤ n).

Выходные данные

В первую строку выходного файла OUTPUT.TXT выведите m – количество вирусных воспоминаний.

Во второй строке выведите m целых различных чисел в любом порядке – типы таких воспоминаний.

Примеры

INPUT.TXTOUTPUT.TXT
16
1 2 2 3 2 3
2
2 3
24
3 1 2 3
0

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Школьный этап
 Муниципальный этап
 Региональный этап
 Полуфинал ВКОШП
 Личное первенство СФУ
 2011 / 2012
 2012 / 2013
 2013 / 2014
 2014 / 2015
 2015 / 2016
 2016 / 2017
 2017 / 2018
 2018 / 2019
 2021 / 2022
 2022 / 2023
 A. Вы все уже победители
 B. Заработай себе металлолома
 C. Обледенение
 D. Дата сайнс
 E. Вирусные воспоминания
 F. Докраска забора
 G. Скатерть
 H. История одного анекдота
 I. Кружок
 J. JuryGPT

Красноярский краевой Дворец пионеров, (c)2006 - 2024, ИНН 246305493507, E-mail: admin@acmp.ru