#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
using namespace std;
int n,k;
int i,j;
long long a;
string str;
struct ss
{
	string name;
	long long change;
}star[100001];
int cmp(const void *a,const void *b)
{
	struct ss *c=(struct ss*)a;
	struct ss *d=(struct ss*)b;
	return c->change-d->change;
}

int main()
{
	freopen ("star.in","r",stdin);
	freopen ("star.out","w",stdout);
	cin>>n;
	for(i=0;i<n;i++)
		cin>>star[i].name;
	cin>>k;
	for(i=0;i<k;i++)
	{
		cin>>str;
		cin>>a;
		for(j=0;j<n;j++)
			if(str==star[j].name) star[j].change+=a;
	}
	qsort(star,n-1,sizeof(star[0]),cmp);
	for(i=n-1;i>=0;i++)
		cout<<star[i].name<<endl<<star[i].change<<endl;
	return 0;
}