[백준] 11652번 카드

import java.util.HashMap;
import java.util.Scanner;
public class Main {
	
	public static void main(String[] args){
		Scanner kb = new Scanner(System.in);
		
		int n = kb.nextInt();
		HashMap<Long, Integer> map = new HashMap<>();
		
		for(int i=0; i<n; i++) {
			long num = kb.nextLong();
			map.put(num, map.getOrDefault(num, 0)+1);
		}
		
		int max = Integer.MIN_VALUE;
		long answer = 0;
		
		for(long x: map.keySet()) {
			if(max<map.get(x)) {
				max = map.get(x);
				answer = x;
			}else if(max == map.get(x)) {
				answer = Math.min(x, answer);
			}
		}
		
		System.out.println(answer);
		
	}
}