You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

战码君 正在学习队列，初始时有一个空的队列，有两种操作。 I 和 O ， I （insert）表示要往队尾插入一个元素， O （out）表示删除队首元素。

① I val 往队列末尾里加入一个权值为 val 的元素。

② O 删除队列里最前面元素。 如果操作②的队列是空的，不执行删除操作。

Format

Input

第1行有一个整数 n ( 1<= n<=100000)

接下来 n 行 I val往队列末尾里加入一个权值为 val 的元素。

O 删除队首元素

Output

输出队列当中最后留下的数

Samples

10
I 2
I 1
I 4
O
I 2
I 6
I 1
O
O
O

6 1

Limitation

1s, 1024KiB for each test case.