# 坐公交

公交上有N排凳子，每排有两个凳子，每一排的凳子宽度不一样。有一些内向和外向的人按照顺序上车。
外向的人（0）：只会选择没人的一排坐下，如果有很多排符合要求，他会选择座位宽度最小的坐下。
内向的人（1）：只会选择有人的一排坐下，如果有很多排符合要求，他会选择座位宽度最大的坐下。
数据保证存在合理。输出每个人所在的排。


## 输入描述
第一行有一个整数N.(1&lt;=N&lt;=100000)表示有N排凳子。
第二行有N个整数表示从第一排到第N排凳子宽度。(1&lt;=len[i]&lt;=10000)
第三行2*N个01组成的字符串，表示上车的人的性格。

## 输出描述
输出每个人应该坐在那一排。

## 输入样例
6
10 8 9 11 13 5
010010011101

## 输出样例
6 6 2 3 3 1 4 4 1 2 5 5

## 提示
无
