"Видимые числа"

f = open('input.txt', 'r')
data = f.read().split() #['9', '10', '15', '10', '15']
 
n = int(data.pop(0)) #5
a = data.pop(-1)
l = list(a) #['H', 'H', 'H', 'H', 'W']
i = 0
x = 0
 
rez = []
 
while i < n:
    if l[x] == 'H':
        if x == 0:
            rez.append('0')
        elif len(data[:x]) == 1:
            rez.append('1')
        else:
            hj = data[0]
            r = data[1:x]
            count = 1
            for item in r:
                if int(item) <= int(hj):
                    count += 1
            rez.append(str(count))
    if l[x] == 'W':
        if x == (n-1):
            rez.append('0')
        elif x == (n-2):
            rez.append('1')
        else:
            hj = data[-1]
            r = data[x+1:-1]
            count = 1
            for item in r:
                if int(item) <= int(hj):
                    count+=1
            rez.append(str(count))
    x += 1
    i += 1
rez = ' '.join(rez)
#print(rez)
f1 = open('output.txt', 'w')
f1.write(rez)
f.close()
f1.close()

import sys
sys.stdin = open('input.txt', 'r')
n = int(input())
a = list(map(int, input().split()))
d = input()
sys.stdin.close()
ans = [0] * n
for i in range(n):
    s = 0
    if d[i] == 'H':
        for j in range(0, i):
            f = True
            for k in range(j + 1, i):
                if a[k] > a[j]:
                    f = False
                    break
            if f:
                s += 1
    else:
        for j in range(i + 1, n):
            f = True
            for k in range(i + 1, j):
                if a[k] > a[j]:
                    f = False
                    break
            if f:
                s += 1
    ans[i] = s
sys.stdout = open('output.txt', 'w')
print(*ans)
sys.stdout.close()

import sys
 
sys.stdin = open('input.txt', 'r')
n = int(input())
a = list(map(int, input().split()))
d = input()
sys.stdin.close()
 
ans = [0] * n
dynamicH = [0] * n
dynamicW = [0] * n
heights_stack = []
seq_len_stack = []
 
heights_stack.append(1111111111)
seq_len_stack.append(0)
heights_stack.append(a[0])
seq_len_stack.append(1)
dynamicH[0] = 1
 
for i in range(1, n):
    v = a[i]
    while v > heights_stack[-1]:
        heights_stack.pop()
        seq_len_stack.pop()
    if v < heights_stack[-1]:
        heights_stack.append(v)
        seq_len_stack.append(seq_len_stack[-1] + 1)
    else:
        seq_len_stack[-1] += 1
    dynamicH[i] = seq_len_stack[-1]
 
heights_stack.clear()
seq_len_stack.clear()
 
heights_stack.append(1111111111)
seq_len_stack.append(0)
heights_stack.append(a[-1])
seq_len_stack.append(1)
dynamicW[-1] = 1
 
for i in range(-2, -n - 1, -1):
    v = a[i]
    while v > heights_stack[-1]:
        heights_stack.pop()
        seq_len_stack.pop()
    if v < heights_stack[-1]:
        heights_stack.append(v)
        seq_len_stack.append(seq_len_stack[-1] + 1)
    else:
        seq_len_stack[-1] += 1
    dynamicW[i] = seq_len_stack[-1]
 
for i in range(n):
    if d[i] == 'H':
        if i > 0:
            ans[i] = dynamicH[i - 1]
        else:
            ans[i] = 0
    else:
        if i < n - 1:
            ans[i] = dynamicW[i + 1]
        else:
            ans[i] = 0
 
sys.stdout = open('output.txt', 'w')
#print(*dynamicH)
#print(*dynamicW)
print(*ans)
sys.stdout.close()