蓝桥杯算法训练-出现次数最多的整数

import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashSet;
import java.util.List;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] arr = new int[n];
		List<Integer> list = new ArrayList<Integer>(new HashSet<Integer>());//HashSet去除重复数
		for (int i = 0; i < n; i++) {
			arr[i] = sc.nextInt();
			list.add(arr[i]);
		}
		Arrays.sort(arr);    //排序  
		int min=0;
		for (int i = 0; i < list.size(); i++) {
			int count=0; //计数
			for (int j = 0; j <arr.length; j++) {
				if (list.get(i)==arr[j]) {
					count++;
				}
			}
			if (min<count) {
				min=i;       //找到对应出现最多数
			}
		}
		System.out.println(list.get(min));
	}
}