Qara qutu
Qara qutuya üzərində rəqəmlər yazılmış vərəqlər qoyulur. Hər bir vərəqdə dəqiq bir tam ədəd var. Bəzən bəzi vərəqlər qutudan yox olur. Hər bir hadisədən sonra (qutuya vərəq qoyulduqda və ya qutudan vərəq yox olduqda), həmin anda qutuda olan vərəqlərdə ən çox rast gəlinən ədədi tapmaq lazımdır. Əgər belə ədədlər bir neçə olarsa, ən kiçiyini seçin.
Giriş məlumatları
Birinci sətir hadisələrin sayını n (1 ≤ n ≤ 2 *10^5) ehtiva edir. Növbəti n sətirin hər biri bir hadisənin təsvirini ehtiva edir:
+ x - üzərində x ədədi olan vərəq qoyuldu (1 ≤ x ≤
10^6);- x - üzərində x ədədi olan vərəq yox oldu (qutuda ən azı bir x ədədi olan vərəqin olduğu zəmanət verilir).
Çıxış məlumatları
Dəqiq n sətir çıxarın - hər hadisə üçün bir sətir. Hər sətir dəqiq bir ədəd ehtiva etməlidir - məsələnin cavabı. Əgər hansısa hadisədən sonra qutu boş olarsa, 0 çıxarın.