U184368 干饭得插队

美好的一天从干饭开始 ! abc最近痴迷于学习算法，他会尽可能的节约不必要的时间（~~干饭~~）， 当然连吃饭的时间也不放过。abc为了能够抢先吃到饭，他会做一件绝大多数高素质人都不敢做的事， 对没错， 他要**插队**。 ~~好, 扯不下去了~~！ 正文开始： ---- 三江西区四楼，有N个人前来排队打饭，每一个人都有一个预期饭价val，每一个后来人都会插入到当前队伍中的某一个位置pos。你需要在N个人都排进队后， 从队头至队尾顺序地输出每个人的val值。

输入一行一个整数 N， 表示 N 个人 接下来 N 行，每行两个整数，pos， val， 表示一个预期饭价为 val 的人，插队到排在第 pos 位置的人的后面。

输出一行， N个人的队伍中，每个人的预期饭价。

${0