// ConsoleApplication8.cpp: определяет точку входа для консольного приложения.
//

#include "stdafx.h"
#include <iostream>
#include <iomanip>
#include <stack>

using namespace std;

typedef long long ll;

stack <ll> s, d;
ll a[100000], l[100000], r[100000];

stack <ll> rec(stack <ll> t, ll x)
{
    if (x <= t.top())
    {
        ll data = t.top();
        t.pop();
        if (t.size())
            t = rec(t, data);
        t.push(data);
    }
    else
        t.pop();
    return t;
}

int main()
{
    ll n;
    cin >> n;
    for (int i = 0; i < n; i++)
        cin >> a[i];
    s.push(a[0]);
    l[0] = 0;
    for (int i = 1; i < n; i++)
        if (a[i - 1] < a[i])
        {
            l[i] = s.size();
            s.push(a[i]);
        }
        else
        {
            s = rec(s, s.top());
            l[i] = s.size();
            s.push(a[i]);
        }
    reverse(a, a + n);
    d.push(a[0]);
    r[0] = 0;
    for (int i = 1; i < n; i++)
        if (a[i - 1] < a[i])
        {
            r[i] = d.size();
            d.push(a[i]);
        }
        else
        {
            d = rec(d, d.top());
            r[i] = d.size();
            d.push(a[i]);
        }
    reverse(r, r + n);
    for (int i = 0; i < n; i++)
    {
        char ch;
        cin >> ch;
        if (ch == 'L')
            cout << l[i] << ' ';
        else
            cout << r[i] << ' ';
    }
    cout << endl;
    system("pause");
    return 0;
}