HDU-1004-Let the Balloon Rise

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner cin=new Scanner    (System.in);
        while(cin.hasNext()){
            Map<String,Integer> map=new HashMap<String,Integer>();
            String key="";
            int n=cin.nextInt();
            if(n==0) break;
            for(int i=0;i<n;i++){
                key=cin.next();
                if(map.containsKey(key)==false){
                    map.put(key,new Integer(1));
                }else{
                    map.put(key, new Integer(map.get(key).intValue()+1));
                }
            }
            int max=0;
            String maxColor = null;
            for(String tmp:map.keySet()){
                if(map.get(tmp).intValue()>max){
                    max=map.get(tmp).intValue();
                    maxColor=tmp;
                }
            }
            System.out.println(maxColor);
        }
    }
}