Куда встанет число

Множество целых чисел, изначально пустое. Операция + x добавляет число (если его ещё нет) и выводит его позицию в возрастающем порядке — нумерация с единицы. Если число уже есть, множество не меняется, но позицию всё равно надо вывести.

В первой строке — число операций $n$ ($1 \le n \le 3 \cdot 10^5$). Далее $n$ строк вида + x; числа по модулю не больше $10^9$.

На каждую операцию выведите позицию числа.