Homo ya da Hetero?#8515
Rəqəmlər siyahısına iki əməliyyat tətbiq edin:
rəqəm əlavə et — verilən rəqəmi siyahının sonuna əlavə edir.
rəqəm sil — verilən rəqəmin siyahıda ilk rast gəlinənini silir. Əgər siyahıda həmin rəqəm yoxdursa, heç bir dəyişiklik edilmir.
Məsələn: [1,2,1] siyahısına 4 rəqəmi əlavə edildikdə, nəticə [1,2,1,4] olur. Bu siyahıdan 1 rəqəmi silindikdə, [2,1,4] alınır, lakin [1,2,1,4] siyahısından 3 rəqəmi silindikdə, siyahı dəyişməz qalır.
Siyahı homogen adlanır, əgər o, ən azı iki eyni rəqəm ehtiva edirsə, və siyahı heterogen adlanır, əgər o, ən azı iki fərqli rəqəm ehtiva edirsə. Məsələn: [2,2] siyahısı homogen, [2,1,4] siyahısı heterogen, [1,2,1,4] siyahısı hər ikisi, və boş siyahı nə homogen, nə də heterogen deyil.
Boş siyahıda bir sıra əlavə və silmə əməliyyatlarını icra edən və hər əməliyyatdan sonra siyahının homogenliyini və heterogenliyini müəyyən edən bir proqram yazın.
Giriş faylının birinci sətri N (1 ≤ N ≤ 10^5) tam ədədini ehtiva edir — icra ediləcək əməliyyatların sayı. N növbəti sətir hər biri bir əməliyyat təsvirini ehtiva edir. Əməliyyat təsviri “insert” və ya “delete” sözündən, ardınca tam ədəd K (-10^9 ≤ K ≤ 10^9) — əməliyyat arqumentindən ibarətdir.
Hər əməliyyat üçün siyahının vəziyyətini təsvir edən bir söz ehtiva edən bir sətir çıxarın:
“both” — əgər siyahı həm homogen, həm də heterogendirsə.
“homo” — əgər siyahı homogen, amma heterogen deyilsə.
“hetero” — əgər siyahı heterogen, amma homogen deyilsə.
“neither” — əgər siyahı nə homogen, nə də heterogen deyilsə.
Nümunə 1