Yurinin maraqlı əyləncəsi#8324

Yurinin maraqlı əyləncəsi

2 saniyə
128 meqabayt
Çox asan

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.

Giriş

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.

Çıxış

Hər sorğuya görə Yuranın qışqıracağı şeyi ayrı-ayrı sətirlərdə çıxarın.

Nümunələr

Nümunə 1

Loading
Loading