Массив с чтением по позиции

Изначально массив пуст. Операции: + p x вставить $x$ на позицию $p$; - p удалить элемент с позиции $p$; ? p вывести элемент, стоящий на позиции $p$.

В первой строке — число операций $n$ ($1 \le n \le 2 \cdot 10^5$). Далее операции; $|x| \le 10^9$, все позиции корректны.

На каждый запрос ? выведите элемент.