Yurinin maraqlı əyləncəsi

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ş verilənləri

Birinci sətirdə təbii ədəd $n(1\le n\le 10^5)$ verilir. Növbəti $n$ 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ış verilənləri

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

Nümunələr