#int(input())
#map(int, input().split())
#list(map(int, input().split()))

N = int(input())
L = list(map(int, input().split()))
T = int(input())
p = [0] * T
for i in range(T):
    p[i] = input().split()

d = dict()
lt = dict()
s = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"
a = [1] * N

def score(t):
    return (50 + 50 / (0.8 + 0.2 * a[t])) * L[t]

for i in range(T):
    name, P = p[i]
    t = s.index(P)

    if name not in d:
        d[name] = [0] * N
        lt[name] = i
    d[name][t] += int(score(t))
    lt[name] = i
    a[t] += 1

u = []
for k, v in d.items():
    u.append((k, sum(v), lt[k]))

u = sorted(u, key=lambda x: (-x[1], x[2]))

for i in range(len(u)):
    print(i+1, u[i][0], " ".join([str(x) for x in d[u[i][0]]]), u[i][1])