j02105. 泳池双门检录 未做

泳池检录通道是一条只容一人宽的走道，左右各开一门：工作人员可从左门把一名 运动员推进通道（$L$ $x$），或从右门推进（$R$ $x$）；也可从左门拉出最靠左的人（LO）， 或从右门拉出最靠右的人（RO）。裁判随时喊 MID，要求报告通道内正中间 那名运动员的身高：通道内共 $m$ 人（从左到右位置 1$\dots$$m$）时，报告第 $\lfloor (m+1)/2\rfloor$ 位。

第一行一个整数 $n$；接下来 $n$ 行每行一条事件：$L$ $x$、$R$ $x$、LO、RO 或 MID （$100\le x\le 10^9$）。LO/RO/MID 保证通道非空。

对每个 MID 输出一行，即正中间运动员的身高。

• 30% $n$$\le$2000 且通道内身高从左到右递增。
• 100% 1$\le$$n$$\le$$2\times 10^5$，同一时刻通道内不超过全部事件数；事件为 $L$ $x$、$R$ $x$、LO、RO、MID 五种（后三种保证通道非空）。