Background

徐老师开了家公司，想让大家共同致富。

Description

公司有三种操作：

操作1：初始财富值为x的人加入公司。

操作2：给每名员工发钱x。

操作3：将公司在职员工中最穷的一人开除出公司。

输出每名员工离开公司时的财富值。

Format

Input

输入第一行一个正整数Q（$\le2\times10^5$），表示接下来有Q次操作。

接下来Q行，每行一个操作，第一个数表示操作类型，第二个整数表示x（$\le10^9$）。 .

Output

每行输出一名员工离开公司时的财富值。

Samples

5
1 3
1 4
3
2 2
3

3
6

Limitation

1s, 1024KiB for each test case.