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