Şam qozalarının çəkilməsi
Mişko bir gün meşədən 8 şam qozası gətirdi və onlardan birinin digərlərindən daha ağır olduğunu fərq etdi. O, bu qozanı tapmaq istəyirdi, lakin qozalar artıq bir yığın halında idi. Bu vaxt Mişko, "Çempionlar Liqası"nın növbəti futbol matçını izləməyə hazırlaşdığı üçün, Maşaya çəki daşları olmayan tərəzilərdən istifadə edərək bu işi onun əvəzinə görməyi təklif etdi. Maşa isə "mobil telefonla" növbəti gəzintiyə çıxmaq istəyirdi və buna görə də Mişkonun tapşırığını mümkün qədər tez yerinə yetirmək istəyirdi.
Maşa tez başa düşdü ki, 8 qozanı tapmaq üçün cəmi 2 çəki kifayətdir və artıq gəzintiyə hazırlaşmışdı. Lakin Mişko, əvvəlki futbol matçı və Maşanın gəzintisi zamanı necə əziyyət çəkdiyini xatırlayaraq, ona hər birində dəqiq bir ağır qoz olan bir neçə yığın təklif etdi. Maşaya gəzintiyə tez getməyə və hər yığında daha ağır qozanı minimum çəki ilə tapmağa kömək edin.
Giriş verilənləri
Giriş məlumatları bir neçə test halını ehtiva edir. Hər bir test halı ayrıca bir sətirdə yerləşdirilib və bir ədəd - növbəti yığındakı qozaların sayı n (0 ≤ n ≤ 2∙10^4) ehtiva edir.
Çıxış verilənləri
Hər bir test nümunəsi üçün ayrıca bir sətirdə axtarılan minimum çəki sayını çıxarın.