#include <cstdio>
#include <climits>
#include <vector>
#include <climits>
using namespace std;

#define N 100
#define M 100
#define H 100000
#define inf (INT_MAX/2)
int n,m,sm,am;
int vs[N];
int stbl[H+1],atbl[H+1];

pair<int,int> singles[M];
pair<int,int> alls[M];

int main() {
	scanf("%d",&n);
	for (int i=0;i<n;++i) scanf("%d",vs+i);
	scanf("%d",&m);
	sm=am=0;
	for (int i=0;i<m;++i) {
		char name[128],type[128];
		int mp,damage;
		scanf("%s %d %s %d",name,&mp,type,&damage);
		if (type[0]=='S') singles[sm++]=make_pair(mp,damage);
		else if (type[0]=='A') alls[am++]=make_pair(mp,damage);
	}
	stbl[0]=atbl[0]=0;
	for (int i=1;i<=H;++i) stbl[i]=atbl[i]=inf;
	for (int i=1;i<=H;++i) {
		for (int j=0;j<sm;++j) {
			int v=max(0,i-singles[j].second);
			stbl[i]=min(stbl[i],stbl[v]+singles[j].first);
		}
		for (int j=0;j<am;++j) {
			int v=max(0,i-alls[j].second);
			atbl[i]=min(atbl[i],atbl[v]+alls[j].first);
		}
	}
	int ans=inf;
	for (int i=0;i<=H;++i) {
		int mp=atbl[i];
		for (int j=0;j<n;++j) {
			int rest_hp=max(0,vs[j]-i);
			mp+=stbl[rest_hp];
			if (mp>=inf) mp=inf;
		}
		ans=min(ans,mp);
	}
	printf("%d\n",ans);
}