Grundy oyunu
Həsrət, tənhalıq, ağrı, gecənin nəfəsi – Bu, əlbəttə, sənin istədiyin şey deyilFlёur
Vasya Qrandi oyununu çox sevir. Amma təəssüf ki, heç kim Vasyanı sevmir. Buna görə də onun bu oyunu oynayacaq bir kimsəsi yoxdur və kimin qalib gələcəyi onun üçün əhəmiyyət daşımır. Vasyanın həyatda maraqlandığı yeganə şey, Qrandi oyununun müxtəlif daş yığınları üçün Qrandi sayını öyrənməkdir. O, günlərlə və gecələrlə bu rəqəmləri hesablayır. Əgər Vasyaya hesablamalarını mümkün qədər tez başa çatdırmağa və iş, qız və ya həyatın mənasını axtarmağa kömək etməsəniz, sadəcə ürəksiz bir insan olacaqsınız.
Qrandi oyununun qaydalarını xatırlayaq. Əvvəlcə bir daş yığını var. Hər gedişdə oyunçu mövcud yığınlardan birini seçir və onu bərabər olmayan iki boş olmayan daş yığınına bölür. Gediş edə bilməyən oyunçu uduzur.
Giriş verilənləri
Birinci sətirdə N (1 ≤ N ≤ 10^4) – sorğuların sayı verilir. Sonra N sətir gəlir, hər biri 1 ədəd, – növbəti yığının ölçüsü b_i (1 ≤ b_i ≤ 10^4).
Çıxış verilənləri
Hər sorğuya cavab olaraq növbəti yığının Qrandi sayını yeni sətirdə çıxarın.