Qara qutu#3358
Qara qutuya vərəqlər qoyulur. Hər vərəqdə dəqiq bir ədəd yazılmışdır. Zamanla bəzi vərəqlər qutudan itir.
Hər hadisədən (vərəqin əlavə edilməsi və ya itməsi) sonra qalan vərəqlər arasında ən çox rast gəlinən ədədi çıxarmaq lazımdır. Əgər belə ədədlər birdən çoxdursa, onların ən kiçiyini çıxarmaq lazımdır.
Birinci sətir hadisələrin sayını n~(1 \le n \le 2 \cdot 10^5) ehtiva edir. Növbəti sətirdən hər biri bir hadisəni təsvir edir:
— qutuya x (1 \le x \le 10^6) ədədi yazılmış bir vərəq qoyulmuşdur;
— qutudan ədədi yazılmış bir vərəq götürülmüşdür (qutuda ən azı belə bir vərəqin olduğu zəmanət edilir).
Dəqiq sətir çıxarın — hər hadisə üçün bir sətir. Hər sətirdə bir ədəd olmalıdır — məsələnin cavabı.
Hər hansı bir hadisədən sonra qutu boş olarsa, çıxarın.
Nümunə 1