### 问题描述 经过一个月的简历投递，tt 终于进入了一家大厂的笔试，机会难得，他想牢牢把握住这次机会，下面是笔试的第一题。 给出一个数 $n$，接下来会有 $n$ 个操作，这些操作共分为三种： 1. 向集合里插入一个整数 $x$。 2. 将集合里的每一个数都变为其相反数。 3. 输出集合中最小的数。 ### 输入格式 输入第一行包含一个数 $n$，表示操作的个数。 之后每一个操作的开头都输入一个数字 $op$ 表示操作的类型，如果 $op=1$ 再输入一个整数 $x$ 表示向集合里插入一个整数 $x$。 ### 输出格式 对于每个操作 $3$ 输出一个数字 $ans$ 表示集合中最小的数。 ### 样例输入 ``` 11 1 7 1 6 1 4 3 2 3 1 -8 1 2 3 2 3 ``` ### 样例输出 ``` 4 -7 -8 -2 ``` ### 数据规模 对于所有评测数据，$1 \leq n \leq 10^{5}$，$1 \leq op \leq 3$，$0 \leq x \leq 10^{9}$。