Пилкоподібна послідовність#2420
Послідовність називається пилкоподібною, якщо кожен елемент, який не є кінцевим у цій послідовності, або менший, або більший за обох своїх сусідів. Для крайніх елементів ця умова має виконуватись щодо відповідних наявних сусідів.
Наше завдання: для заданої послідовності, що складається з невід'ємних цілих чисел, визначити довжину найдовшої пилкоподібної підпослідовності, отриманої шляхом послідовного запису цифр цих чисел у сімковій системі числення.
Під пилкоподібною підпослідовністю цифр розуміється будь-яка пилкоподібна послідовність із послідовних цифр у результатуючій послідовності.
Вхідний файл містить десяткові значення елементів послідовності у їх початковому порядку. Гарантується, що елементи послідовності не перевищують 10^6, а їх кількість не перевищує 5 \cdot 10^3.
У вихідний файл потрібно вивести єдине число — відповідь на задачу.
Приклад 1