Вася и лифт

У Васи в доме установили новый экспериментальный лифт. Вместо привычного набора у него всего две кнопки. При нажатии на одну из них лифт поднимается на один этаж вверх, а при нажатии на вторую – опускается на один этаж вниз.

Васе очень понравился лифт, и он катался на нем целый час, пока не побывал на каждом из этажей хотя бы по одному разу. Известна последовательность кнопок, которые нажимал Вася: 1221221221.

Каково количество этажей в доме у Васи?