Печати
На двери заброшенного архива Лера обнаружила ряд светящихся печатей. На каждой было записано положительное целое число. Рядом сохранилась надпись: «Истинная запись останется, когда исчезнут тройные печати».
Замок находит три соседние печати, у которых число на средней равно сумме чисел на двух крайних. Если подходящих троек несколько, выбирается самая левая.
Все три выбранные печати исчезают одновременно. Оставшиеся печати сдвигаются, сохраняя взаимный порядок, и становятся соседними. Затем поиск повторяется с начала оставшегося ряда. Процесс заканчивается, когда подходящих троек нет или осталось меньше трёх печатей.
Определите, сколько печатей останется и какие числа будут записаны на них слева направо.
Входные данные
В первой строке задано целое число N — исходное количество печатей (1 <= N <= 100000).
Во второй строке через пробел записаны N целых чисел от 1 до 10^9 включительно.
Выходные данные
В первой строке выведите M — количество оставшихся печатей. Если M > 0, во второй строке выведите оставшиеся числа слева направо. Если все печати исчезли, выведите только 0.
| № | Входные данные | Выходные данные |
|
1
|
9
7 2 5 3 11 4 10 6 8
|
3
10 6 8
|
|
2
|
3
4 9 5
|
0
|