Жагсаал

군부대에 $n$명의 병사가 있다. 병사들은 줄을 설 때 각자 오른쪽이나 왼쪽으로 고개를 돌리고 선다. 또한 각 병사는 줄에서 자신이 차지하는 위치 번호인 $1$부터 $n$까지의 수로 번호가 매겨진다. $i$번째 병사의 키는 $h_i$이다. 다음 조건이 성립할 때 $i$번째 병사는 $j$번째 병사를 볼 수 있다:

• $i$번째 병사가 $j$번째 병사 쪽을 보고 있다.
• 두 병사 사이에 있는 모든 병사가 $j$번째 병사보다 키가 크지 않다.

예를 들어 $h_1 = 177$, $h_2 = 179$, $h_3 = 171$, $h_4 = 189$인 네 병사가 줄을 서 있고 모두 왼쪽을 보고 있다면, $2$번째 병사는 $1$번째 병사만 볼 수 있고, $3$번째 병사는 $2$번째 병사만 볼 수 있으며(키가 더 큰 $2$번째 병사가 $1$번째 병사를 가리기 때문이다), $4$번째 병사는 $2$번째와 $3$번째 병사를 볼 수 있다.

각 병사가 서로 다른 병사를 몇 명이나 볼 수 있는지 장교 Бат이 알아내야 하므로, 그를 도와라.

첫째 줄에 줄에 있는 병사의 수 $n$이 주어진다 ($1 \le n \le 10^5$).

둘째 줄에 줄에 있는 병사의 키 $h_1, h_2, \ldots, h_n$이 $n$개 주어진다 ($1 \le h_i \le 10^9$).

셋째 줄에 각 병사가 보는 방향을 나타내는 $n$개의 문자가 주어진다. $i$번째 문자가 "L"이면 $i$번째 병사가 왼쪽을 보고 있으므로 볼 수 있는 병사는 $1, 2, \ldots, i-1$번째 병사이다. $i$번째 문자가 "R"이면 $i$번째 병사가 오른쪽을 보고 있으므로 볼 수 있는 병사는 $i+1, i+2, \ldots, n$번째 병사이다.

$i$번째 수가 $i$번째 병사가 줄에 서서 보고 있는 병사의 수가 되도록 $n$개의 수를 출력한다.