E. Леша и сложная задача
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Прочитав все предыдущие задачи, можно сделать вывод, что Леша очень умный мальчик. Так и есть! Однажды он придумал следующую задачу.

Задана последовательность целых чисел a1, a2, ..., an. Требуется найти последовательность b1, b2, ..., b4m наибольшей длины, удовлетворяющую условиям:

  • b4k + 1 = b4k + 3 для всех корректных целых k;
  • b4k + 2 = b4k + 4 для всех корректных целых k;
  • последовательность b является подпоследовательностью a (подпоследовательность не обязательно должна быть непрерывной).

И что вы думаете? Леша задал задачу Юре, а Юра вам. Помогите Юре, решить задачу.

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

В первой строке содержится единственное целое число n (1 ≤ n ≤ 5·105). В следующей строке содержится n целых чисел a1, a2, ..., an (1 ≤ ai ≤ 109).

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

В первой строке выведите единственное целое число 4m — максимальная длина найденной последовательности. Далее выведите 4m целых чисел b1, b2, ..., b4m — найденная последовательность.

Если существует несколько оптимальных последовательностей, разрешается вывести любую.

Примеры
Входные данные
4
3 5 3 5
Выходные данные
4
3 5 3 5
Входные данные
10
35 1 2 1 2 35 100 200 100 200
Выходные данные
8
1 2 1 2 100 200 100 200