1644. 次小值

有一个数组 a ,一开始为空。你需要维护如下操作:

  • 操作 1 :插入一个整数 v
  • 操作 2 :求数组里第一个比 v 小的不同的整数;如果 a 里没有数 v ,输出 not exist

输入

输入输入一行一个整数 n(1\le n\le10^5) ,代表操作数。

接下来输入 n 行,每行两个整数 c,v(1\le c\le2,-10^{18}\le v\le10^{18}) ,代表操作序号

输出

对于每个操作 2 ,输出一行一个整数或 not exist 代表结果

样例

标准输入 复制文本
7
1 5
1 5
2 5
1 0
2 5
1 8
2 9
标准输出 复制文本
not exist
0
8

提示

21/11/30 update: 原数据格式有误,已修复

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 49
通过 16