В первой строке входных данных записано целое число N – количество вставляемых элементов (1 ≤ N ≤ 10⁵). В следующих N строках записана команда (add или get) и через пробел целое число x. В случае команды add число x – это элемент, который нужно вставить в множество. В случае команды get число x – это порядковый номер элемента, который нужно напечатать (гарантируется, что элемент с таким номером в множестве есть). Все элементы множества не превышают по модулю 10⁹.