n = int(input())
alist = list(map(int, input().split()))
slist = list(input().split())

alist.sort()
dli = []
for s in slist:
    if s == "add":
        dli.append(0)
    elif s == "max":
        dli.append(1)
    else:
        dli.append(2)

dli.sort()

ans = 0

for i in range(n):
    a = alist[i]
    d = dli[i]

    if d == 0:
        ans = ans + a
    elif d == 1:
        ans = max(ans, a)
    else:
        ans = min(ans, a)

print(ans)