Вирусные воспоминания
(Время: 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.TXT | OUTPUT.TXT |
|---|
| 1 | 6
1 2 2 3 2 3 | 2
2 3 |
| 2 | 4
3 1 2 3 | 0 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
