Dərsdə informatika fənnində Yura çox darıxırdı, buna görə də özünə əyləncə tapdı.
Əvvəlcə onun boş bir çoxluğu var idi. Hər növbəti mərhələdə o, bir ədəd fikirləşir və yoxlayır ki, bu ədəd çoxluğa aiddirmi. Əgər ədəd çoxluğa aiddirsə, Yura "Yes" qışqırır. Əgər yoxdursa, o, "No" qışqırır və onu çoxluğa əlavə edir. Yeni ədəd fikirləşməzdən əvvəl Yura çoxluqdakı elementlərin sayını qışqırır.
Müəllimə Yuranın qışqırıqları bezdirici gəldi, ona görə də onu əvəz edəcək bir proqram yazmağa məcbur etdi. Amma Yura proqramlaşdırmağı bilmir, ona görə də sizdən kömək istədi.
Birinci sətirdə təbii ədəd n~(1 \le n \le 10^5) verilir. Növbəti sətirdə Yuranın fikirləşdiyi tam ədəd verilir. Yura yalnız -10^9 ilə 10^9 arasında ədədləri fikirləşə bilir.
Hər sorğuya görə Yuranın qışqıracağı şeyi ayrı-ayrı sətirlərdə çıxarın.
Nümunə 1