该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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.