n = int(input())
s = input()
a = list(map(int, input().split()))
reqs = [10**14]*(n+1)
for i in range(n+1):
    req = 0
    e = 0
    lptr = 0
    for j in range(n):
        req += a[j]
        if s[j] == "E":
            e += 1
        while e >= i:
            reqs[i] = min(reqs[i], req)
            req -= a[lptr]
            if s[lptr] == "E":
                e -= 1
# print(reqs)
q = int(input())
k = list(map(int, input().split()))
for i in k:
    ans = 0
    for j in range(n+1):
        if i >= reqs[j]:
            ans = j
        else:
            break
    print(ans)