import math N = int(input()) L = [int(i) for i in input().split()] T = int(input()) D = [input().split() for i in range(T)] users = set([D[i][0] for i in range(T)]) AC = [0 for i in range(N)] scores = {u : [0 for i in range(N)] for u in users} points = {u : 0 for u in users} timing = {u : 0 for u in users} for i in range(T): name = D[i][0] problem = ord(D[i][1]) - ord('A') AC[problem] += 1 scores[name][problem] = math.floor(50 * L[problem] + 50 * L[problem] / (0.8 + 0.2 * AC[problem])) points[name] += scores[name][problem] timing[name] = i users = list(users) data = [ [users[i],scores[users[i]],points[users[i]],timing[users[i]]] for i in range(len(users))] for i in range(len(users)): for j in range(i + 1,len(users)): if data[i][2] < data[j][2]: tmp = data[i] data[i] = data[j] data[j] = tmp if data[i][2] == data[j][2]: if data[i][3] > data[j][3]: tmp = data[i] data[i] = data[j] data[j] = tmp for i in range(len(data)): s = str(i + 1) s += " " s += str(data[i][0]) s += " " for j in range(len(data[i][1])): s += str(data[i][1][j]) s += " " s += str(data[i][2]) print(s)