#include #define ALL(v) std::begin(v),std::end(v) using lint=long long; using lubl=long double; lint n; struct row_t{ lint sum; lint update; std::vectoritems; std::string name; row_t(std::string const& s):sum(0),items(n),name(s){} }; int main(){ std::cin.tie(nullptr);std::ios_base::sync_with_stdio(false); std::cout.setf(std::ios_base::fixed);std::cout.precision(15); std::cin>>n; std::vectorlev(n),ac(n); for(lint&x:lev)std::cin>>x; std::vectortable; lint q;std::cin>>q; while(q--){ std::string s;std::cin>>s; auto it=std::find_if(ALL(table),[&s](auto&&row){return row.name==s;}); if(it==table.end()){ table.emplace_back(s); it=std::prev(table.end()); } char c;std::cin>>c; lint j=c-'A'; it->update=q; it->items.at(j)=50*lev.at(j)+50*lev.at(j)/(0.8+0.2*(++ac.at(j))); } for(auto&&row:table){ row.sum=std::accumulate(ALL(row.items),0ll); } std::sort(ALL(table),[](auto&&a,auto&&b){ return a.sum!=b.sum?a.sum>b.sum:a.update>b.update; }); lint i=0; for(auto&&row:table){ std::cout<<++i<<" "<