Срочные новости из неврологии зомби! Оказывается — в отличие от того как считалось ранее — что каждый зомби рождён с одним мозгом, и только потом мозг развивается в сложную структуру. На деле, каждый раз когда зомби съедает один мозг, новый мозг появляется в его нервной систему и сразу соединяется с одним из уже существующих мозгов единственной мозговой связью. Исследователи хотели бы отслеживать мозговую задержку после каждого такого изменения. Вам поставлена задача написать программу, которая по истории эволюции нервной системы конкретного зомби вычислит мозговую задержку на каждом шаге.
Выходные данные
Выведите n - 1 число — мозговую задержку после добавления мозга с номером k для k = 2, 3, ..., n.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6
1
2
2
1
5
|
1 2 2 3 4
|