排队看病

题目描述

n个病人依次从长椅左或右入座，输出最终从左到右的顺序。

输入格式

第一行n，后n行每行a和Name(a=0左,a=1右)。

输出格式

n行，从左到右的病人名字。

样例输入 #1

10
0 LZZ
0 HSY
0 TSW
1 LHS
1 WKA
0 LWJ
1 HT
0 ZZB
1 DYL
0 ZJX

样例输出 #1

ZJX
ZZB
LWJ
TSW
HSY
LZZ
LHS
WKA
HT
DYL

数据范围

1<=n<=20000

知识点与难度

本题涉及的知识点从属于 GESP 6级（双端队列），难度等级：⭐⭐⭐。

测试点分布