题目描述
会场有一张大长椅，每当有一位来客进入会场，这位参会者就会从长椅的左边或右边进去坐下。由于来宾较多，需要及时从左往右统计长椅上的来宾名字，请你编程完成这个任务。
输入格式
第一行1个整数n。（1 ≤ n ≤ 2000） 后面n行，每行一个数字x和来宾的名字，当x=0表示来宾是从左边进入长椅，x=1表示来宾是从右边进入长椅。
输出格式
共n行，依次表示长椅上从左到右来宾的名字。
5
0 lu
0 tong
1 xiong
0 mei
1 cheng
mei
tong
lu
xiong
cheng