Здравствуйте, Буравчик, Вы писали:

Б>Решение ломается, если в конец последовательности добавить 2, 4.

Да, есть ошибка.
Переменная maxLength должна быть инициализирована не 0, а -1.