from collections import defaultdict

score = defaultdict(list)
N = int(input())
L = list(map(int, input().split()))
answered = [1] * N

for i in range(int(input())):
    name, p = input().split()
    pn = ord(p) - ord("A")
    if name not in score:
        score[name] = [0] * (N + 1)
    score[name][pn] = 50 * L[pn] + int(50 * L[pn] / (0.8 + 0.2 * answered[pn]))
    score[name][-1] = i
    answered[pn] += 1

ans = []
for k, v in score.items():
    ans.append([k] + v[:-1] + [sum(v[:-1])] + [v[-1]])
ans.sort(key=lambda x: (-x[-2], x[-1]))
for i, a in enumerate(ans, start=1):
    print(i, *a[:-1])