Sesja

Wojtek ma pudełko bardzo smacznych cukierków, które częściowo zjada w zabawie, którą sam wymyślił. Wysypuje wszystkie cukierki na stół, a następnie jeśli liczba cukierków jest parzysta, dzieli je na dwie równe części, jedną część wsypuje z powrotem do pudełka, a drugą pozostawia na stole. Jeśli liczba cukierków jest nieparzysta, to zjada jeden cukierek, pozostałe dzieli na dwie równe części i jedną z tych części wsypuje z powrotem do pudełka, a drugą pozostawia na stole. Z cukierkami pozostawionymi na stole postępuje tak samo jak poprzednio, aż pozostanie na stole jeden cukierek, który zjada, a pudełko z cukierkami odkłada do zabawy na następny dzień. W którym dniu Wojtek zje k cukierków w trakcie tej codziennej zabawy?

Wejście

W pierwszym wierszu podajemy liczbę powtórzeń serii danych. W kolejnych wierszach podajemy liczbę cukierków k < 10^6 zakończoną znakiem nowej linii.

Wyjście

Na wyjściu dostajemy numer dnia, w którym Wojtek zje wszystkie cukierki zakończony znakiem nowej linii (Wojtek zaczyna zabawę w pierwszym dniu.

Przykład
Wejście:
3
1
4
6
Wyjście:
1
3
4