i=input
p_num = int(i())
l = list(map(int, i().split()))
t_num = int(i())
t_list = []
name_list = {}
for j in range(t_num):
	name, p = i().split()
	t_list.append((name, p))
	name_list[name] = j

alpa_list = ['A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N']
l_list = {alpa: l[i] for i, alpa in enumerate(alpa_list[:p_num])}
ac_list = {alpa: 1 for alpa in alpa_list[:p_num]}
rank_dic = {}
for name, p in t_list:
	if name not in rank_dic.keys():
		rank_dic[name] = {alpa: 0 for alpa in alpa_list[:p_num]}
	rank_dic[name][p] = 50*l_list[p] + 50*l_list[p] / (0.8 + 0.2*ac_list[p])
	ac_list[p] += 1

total_list = []
for name, val in rank_dic.items():
	total_list.append((name, sum(val.values())))
total_list = sorted(total_list, key=lambda x: (-x[1], name_list[x[0]]))
for i, (name, _sum) in enumerate(total_list):
	print('{0} {1} '.format(i+1, name), end='')
	for j in rank_dic[name].values():
		print('{} '.format(int(j)), end='')
	print('{}'.format(int(_sum)))