Прочитав все предыдущие задачи, можно сделать вывод, что Леша очень умный мальчик. Так и есть! Однажды он придумал следующую задачу.
Задана последовательность целых чисел a1, a2, ..., an. Требуется найти последовательность b1, b2, ..., b4m наибольшей длины, удовлетворяющую условиям:
- b4k + 1 = b4k + 3 для всех корректных целых k;
- b4k + 2 = b4k + 4 для всех корректных целых k;
- последовательность b является подпоследовательностью a (подпоследовательность не обязательно должна быть непрерывной).
И что вы думаете? Леша задал задачу Юре, а Юра вам. Помогите Юре, решить задачу.
Выходные данные
В первой строке выведите единственное целое число 4m — максимальная длина найденной последовательности. Далее выведите 4m целых чисел b1, b2, ..., b4m — найденная последовательность.
Если существует несколько оптимальных последовательностей, разрешается вывести любую.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
3 5 3 5
|
4
3 5 3 5
|
|
2
|
10
35 1 2 1 2 35 100 200 100 200
|
8
1 2 1 2 100 200 100 200
|