Sırada sayma

Vasya bütün il ərzində universitetə getmədiyi üçün imtahanları vermədi və nəticədə universitetdən xaric edildi. Beləliklə, o, orduya yazıldı. Orduda ən məşhur məşğuliyyətlərdən biri sırada durmaqdır.

Vasyanın bölüyündə, Vasya da daxil olmaqla, $n$ əsgər var. Əsgərlər bir sırada dururlar və hər biri ya sola, ya da sağa baxır. Hər əsgərin sıradakı mövqeyinə uyğun olaraq $1$-dən $n$-ə qədər sıra nömrəsi var. $i$-ci əsgərin boyu h_i-yə bərabərdir. Vasya hesab edir ki, $i$ nömrəli əsgər $j$ nömrəli əsgəri görür, əgər aşağıdakı şərtlər yerinə yetirilirsə:

• $i$ əsgəri $j$ əsgərinə tərəf baxır;

• aralarında duran bütün əsgərlər $j$ əsgərindən hündür deyil.

Məsələn, əgər sırada $4$ əsgər varsa və boyları h_1 = 178, h_2 = 180, h_3 = 170, h_4 = 190-dır və bütün əsgərlər sola baxırsa, onda ikinci əsgər yalnız birinci əsgəri görə bilər; üçüncü yalnız ikinci əsgəri görə bilər (çünki onunla birinci arasında daha hündür ikinci əsgər var); dördüncü isə ikinci və üçüncü əsgərləri görə bilər.

Sırada məşğul olmaq üçün başqa bir şey olmadığından Vasya hər əsgərin neçə nəfəri gördüyünü saymaq istəyir.

\InputFileGirişin birinci sətri $n$ ədədini ehtiva edir (1 \le n \le 10^5) — sıradakı əsgərlərin sayı.

İkinci sətr $n$ ədədini ehtiva edir h_1, h_2, \ldots, h_n (1 \le h_i \le 10^9) — sıradakı əsgərlərin boyları.

Üçüncü sətir əsgərlərin baxdığı istiqaməti təsvir edən $n$ simvolunu ehtiva edir: $i$-ci simvol $\text{L}$-ə bərabərdir, əgər $i$-ci əsgər sola baxırsa, yəni yalnız 1, 2, \ldots, i-1 nömrəli əsgərləri görə bilər, ya da $\text{R}$-ə bərabərdir, əgər $i$-ci əsgər sağa baxırsa, yalnız i+1, i+2, \ldots, n nömrəli əsgərləri görə bilər.

\OutputFile$n$ tam ədəd çap edin, burada çap olunan ədədlərin $i$-ci ədədi sıradakı $i$-ci əsgərin gördüyü əsgərlərin sayına bərabər olmalıdır.