Description
在角色巴士中有n排座位,每排都有2个座位。 第i排的两个座位的宽度均为w i厘米。 没有相同宽度的座椅。
公共汽车最初是空的。 每个2n站都会有一位乘客进入巴士。 有两种类型的乘客:
- 一个内向者总是选择两个座位都没人的一排。 在这些排中,他选择座位宽度最小的,并占据了其中的一个座位;
- 一个外向型的人总是选择有人的一排。 在这些排中,他选择了座位宽度最大的那个,并占据了空位。
你会得到每排座位的宽度和乘客进入公共汽车的顺序。 确定每位乘客将乘坐哪一排。
Input
第一行包含一个整数n(1 ≤ n ≤ 200000) - 总排数。
第二行包含整数w 1,w 2,...,w n(1 ≤ w i ≤ 10 9)的序列,其中wi是第i行中每个座位的宽度。 保证所有 w i 都不同。
第三行包含一个长度为 2n 的字符串,由数字“0”和“1”组成 - 描述乘客进入公共汽车的顺序。 如果第j个字符是 '0',那么在第 j 个车站进入公共汽车的乘客是内向的。 如果第j个字符是 '1',则在第j个车站进入公交车的乘客是外向型的。 保证外向者的数量等于内向者的数量(即两个数字等于 n),并且对于每个外向者总是有合适的行。
Output
打印 2n 个整数 - 乘客将坐的排。 乘客的顺序应与输入的顺序相同。
Sample Input
Input
2
3 1
0011
Output