from math import floor

def calc_score(A, B):
    return 50 * A + floor(500 * A / (8 + 2 * B))

def read_T():
    s_name, s_q_no = tuple(input().split())
    i_q_no = int(ord(s_q_no) - ord('A'))
    return s_name, i_q_no

N = int(input())
L = [int(s_l) for s_l in input().split()]
T = int(input())

q_no_rank = {}
player_rank = {}
player_score = {}

for i in range(T):
    s_name, i_q_no = read_T()

    if (i_q_no not in q_no_rank):
        rank = 1
    else:
        rank = q_no_rank[i_q_no]

    q_no_rank[i_q_no] = rank + 1

    score = calc_score(L[i_q_no], rank)

    if s_name not in player_score:
        score_lst = [0 for _ in range(N)]
    else:
        score_lst = player_score[s_name]

    score_lst[i_q_no] = score
    player_score[s_name] = score_lst


    if s_name not in player_rank:
        total_score = 0
    else:
        total_score, _ = player_rank[s_name]

    player_rank[s_name] = (total_score + score, i)

ans_lst = []
for k, v in player_rank.items():
    ans_lst.append((k, v[0], v[1], player_score[k]))

i_rank = 1
for row in sorted(ans_lst, key=lambda x:(-x[1], x[2])):
    print('{} {} {} {}'.format(i_rank, row[0], ' '.join(str(i) for i in row[3]), row[1]))
    i_rank += 1