CF982B Bus of Characters

在一辆公交车中有 $n$ 排座位，每一排有两个座位。第 $i$ 排的两个座位的宽度均为 $w_i$ 。所有的 $w_i$ 互不相同。 初始时，公交车是空的。接下来会依次停靠 $2n$ 个站，每一站将上来一名乘客。乘客分为两类： - 内向者：此类乘客总是会选择两个座位都是空的那一排就坐，如果有多排都是空的，他将会选择 $w_i$ 最小的那一排中任意一个空座坐下。 - 外向者：此类乘客总是会选择已有一人就坐（当然是内向者）的那一排，如果有多排都满足条件，他会选择 $w_i$ 最大的那一排的空座坐下。 现在给定每一排的宽度 $w_i$ 以及乘客上车的顺序。请确定每一个乘客将会选择哪一排坐下。

第一行包括一个整数 $n$ ($1\leqslant n \leqslant 200000$)——公交车中座位的排数。 第二行为一个序列 $w_1,w_2,\dots,w_n$($1\leqslant w_i \leqslant 10^9$)，其中 $w_i$ 为第 $i$ 排的座位的宽度。保证所有的 $w_i$ 互不相同。 第三行是一个长度为 $2n$ 的01字符串，表示乘客上车的顺序。如果第 $j$ 个字符为'0'，表示第 $j$ 名乘客是内向者，如果第 $j$ 个字符为'1'，表示第 $j$ 名乘客是外向者。**数据保证内向者和外向者人数相同（即均为 $n$ ），对每一名上车的外向者，保证有空座位可以坐。**

输出 $2n$ 个整数，空格分开，表示每名乘客会选哪一排就座。

在第一个样例中： 第1名乘客（内向者）选择了第2排（由于它的宽度最小）。 第2名乘客（内向者）选择了第1排（由于它是唯一的没有人坐的那排）。 第3名乘客（外向者）选择了第1排（由于它正好是有一个人落座，并且宽度最大）。 第4名乘客（外向者）选择了第2排（由于它是唯一的有空座的那排）。