Последовательность состоит из 100 чисел от 1 до 10. Известно, что нет двух соседних чисел, различающихся больше, чем на 1. Также известно, что первое число – 1, а последнее – 10. Каково максимальное возможное количество вхождений числа 3 в эту последовательность?