#!coding:utf-8
ref=[chr(i) for i in range(65,65+26)]

N=int(raw_input())
L=map(int,raw_input().split())
T=int(raw_input())

Timing=[1]*N

kekka={}

for i in range(T):
    NP=raw_input().split()
    Name=NP[0]
    Prob_No=ref.index(NP[1])
    Point=int(50*L[Prob_No]+50*L[Prob_No]/(0.8+0.2*Timing[Prob_No]))
    Timing[Prob_No]=Timing[Prob_No]+1

    if Name in kekka:
        kekka[Name][0]=kekka[Name][0]+Point
        kekka[Name][1][Prob_No]=Point
        kekka[Name][2]=T-i
    else:
        kekka[Name]=[0,[0]*N,0]
        kekka[Name][0]=Point
        kekka[Name][1][Prob_No]=Point
        kekka[Name][2]=T-i

l_kekka=[]

for k in kekka.keys():
    l_kekka.append([k,kekka[k]])

l_kekka=sorted(l_kekka, key=lambda x:(x[1][0],x[1][2]), reverse=True)
#print l_kekka
#[['ame', [400.0, [200.0, 200.0, 0], 0]], ['yuki', [400.0, [200.0, 200.0, 0], 1]]]
itr=1
for i in l_kekka:
    #i[1][1]=map(str,map(int,i[1][1]))
    i[1][1]=map(str,i[1][1])
    st=str(itr)+" "+i[0]+" "+str(" ".join(i[1][1]))+ " "+str(i[1][0])
    print st
    itr=itr+1