#include<cstdio>
#include<iostream>
#include<cstring>//strcmp(char,char)==0;
#include<iomanip>//<<setiosflags(ios::fixed)<<setprecision()<<
#include<cstdlib>
using namespace std;
struct kao
{
	char name[50];
	int num;
}ku[100001];
int cmp(const void *a,const void *b)  
{  
    struct kao *c=(struct kao *)a;  
    struct kao *d=(struct kao *)b;  
    return d->num - c->num;  
} 
int main()
{
	freopen("star.in","r",stdin);
	freopen("star.out","w",stdout);
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>ku[i].name;
		ku[i].num=0;
	}
	int k;
	cin>>k;
	char cc[50];
	for(int i=1;i<=k;i++)
	{
		int temp;
		cin>>cc;
		cin>>temp;
		for(int j=1;j<=n;j++)
		{
			if(strcmp(cc,ku[j].name)==0)
			{
				ku[j].num=ku[j].num+temp;
				break;
			}
		}
	}
	qsort(ku+1,n,sizeof(ku[0]),cmp);
	for(int i=1;i<=n;i++)
		cout<<ku[i].name<<endl<<ku[i].num<<endl;
	return 0;
}