s09205. 堆型指纹 未做

一台分装机有甲、乙两个柜子：甲柜随时能取出其中最大的数，乙柜随时能取出其中最小的数。数 $a_1,a_2,\dots ,a_n$ 依次到达，处理规则全部固定：

1. 放置：若甲柜为空，或 $a_i$ 不超过甲柜当前最大值，则把 $a_i$ 放入甲柜；否则放入乙柜。
2. 配平（每次放置后立即执行，$a_i$ 到达前两柜已满足配平）：只要甲柜个数比乙柜个数多出超过一个，就把甲柜最大值移入乙柜；只要乙柜个数比甲柜个数多，就把乙柜最小值移入甲柜；两步按此顺序反复执行，直到都不满足为止。

每处理完一个数，机器打印一行指纹：甲柜个数、乙柜个数、甲柜最大值，用空格分隔。

第一行一个整数 $n$。

第二行 $n$ 个整数 $a_1,a_2,\dots ,a_n$，按到达顺序给出。

共 $n$ 行，第 $i$ 行为处理完 $a_i$ 后的指纹。