Чорний ящик#3358
У чорний ящик кладуть листки з числами. На кожному листку записано рівно одне ціле число. Час від часу деякі листки зникають із ящика.
Після кожної події (додавання або зникнення листка) необхідно вивести число, яке зустрічається найбільшу кількість разів серед усіх, що залишилися в ящику. Якщо таких чисел декілька, слід вивести найменше з них.
Перший рядок містить кількість подій (1 \le n \le 2 \cdot 10^5). Кожен із наступних рядків описує одну подію:
— в ящик покладено листок із числом (1 \le x \le 10^6);
— із ящика зник листок із числом (гарантується, що в ящику є хоча б один такий листок).
Виведіть рівно рядків — по одній на кожну подію. У кожному рядку має бути одне число — відповідь на задачу.
Якщо після якоїсь події ящик порожній, виведіть .
Приклад 1