#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include //#include //#include //#include //#include //#include //#include //#include //#include //#include //#if __cplusplus >= 201103L //#include //#include //#include //#include // //#define cauto const auto& //#else //#endif using namespace std; typedef long long ll; typedef pair pii; typedef pair pll; typedef vector vint; typedef vector > vvint; typedef vector vll, vLL; typedef vector > vvll, vvLL; #define VV(T) vector > template void initvv(vector > &v, int a, int b, const T &t = T()){ v.assign(a, vector(b, t)); } template void convert(const F &f, T &t){ stringstream ss; ss << f; ss >> t; } #undef _P #define _P(...) (void)printf(__VA_ARGS__) #define reep(i,a,b) for(int i=(a);i<(b);++i) #define rep(i,n) reep((i),0,(n)) #define ALL(v) (v).begin(),(v).end() #define PB push_back #define F first #define S second #define mkp make_pair #define RALL(v) (v).rbegin(),(v).rend() #define DEBUG #ifdef DEBUG #define dump(x) cout << #x << " = " << (x) << endl; #define debug(x) cout << #x << " = " << (x) << " (L" << __LINE__ << ")" << " " << __FILE__ << endl; #else #define dump(x) #define debug(x) #endif #define MOD 1000000007LL #define EPS 1e-8 #define INF 0x3f3f3f3f #define INFL 0x3f3f3f3f3f3f3f3fLL #define maxs(x,y) x=max(x,y) #define mins(x,y) x=min(x,y) void mainmain(){ int n; cin>>n; vint v(n); rep(i,n) cin>>v[i]; int T; cin>>T; typedef pair P; map ma; vint cnt(n,1); rep(i,T){ string s; cin>>s; string t; cin>>t; if(ma.count(s)==0) ma[s]=mkp(pii(0,i),vint(n)); ma[s].F.S=i; int tt = t[0]-'A'; ma[s].S[tt]=(50*v[tt] + (50*v[tt]/(0.8+0.2*cnt[tt]))); ma[s].F.F-=ma[s].S[tt]; cnt[tt]++; } int c = 0; vector>> ans(ma.size()); for(auto x:ma){ ans[c].F.F=x.S.F.F; ans[c].F.S=x.S.F.S; ans[c].S.F=x.F; ans[c].S.S=x.S.S; c++; } sort(ALL(ans)); rep(i,ans.size()){ cout<