Grundy oyunu#5874
Həsrət, tənhalıq, ağrı, gecənin nəfəsi – Bu, əlbəttə, sənin istədiyin şey deyil Flёur
Vasya Qrandi oyununu çox sevir. Təəssüf ki, heç kim Vasiyanı 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. Vasiyanın həyatda maraqlandığı yeganə şey, Qrandi oyununun müxtəlif daş yığınları üçün Qrandi sayını tapmaqdır. O, gündüz və gecə bu rəqəmləri hesablayır. Əgər Vasiyaya 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ı tapmağ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.
Birinci sətirdə (1 \le N \le 10^4) – sorğuların sayı verilir. Sonra sətir gəlir, hər biri bir b_i (1 \le b_i \le 10^4) – növbəti yığının ölçüsünü göstərir.
Hər sorğuya cavab olaraq növbəti yığının Qrandi sayını yeni sətirdə çıxarın.
Nümunə 1