import java.util.*; class B{ static Scanner s = new Scanner(System.in); public static void main(String[] args) { int[] levels = new int[s.nextInt()], passed = new int[levels.length]; LinkedList m = new LinkedList<>(); for (int i = 0; i < levels.length; i++) { levels[i]=s.nextInt(); } s.next(); while(s.hasNext()) { String name = s.next(); int no = s.next().charAt(0)-'A'; passed[no]++; user u = new user(name); if(m.contains(u)) { m.add(m.get(m.indexOf(u)).addScore(no, getScore(levels[no], passed[no]))); m.remove(u); }else { m.add(new user(name,levels.length).addScore(no, getScore(levels[no], passed[no]))); } } Collections.sort(m); for(int i=0;i{ String name; int[] score; int scoreSum=0; public user(String name,int pros) { this.name=name; score = new int[pros]; } public user(String name) { this(name,1); } public user addScore(int no,int score) { this.score[no]+=score; scoreSum+=score; return this; } @Override public boolean equals(Object obj) { return this.name.equals(((user)obj).name); } @Override public int compareTo(user o) { return o.scoreSum-this.scoreSum; } }