CCF CSP 求出现次数最多的值

样例：输入 6

                    10 20 10 20 5 5

            输出 5

数组实现：

import java.util.Scanner;  

  
public class minapp
{  
  
    public static void main(String[] args)  
    {  
        new minapp().run_1();  
    }  
  
    public void run_1() //此方法不错，数组下标即为出现的数，对应的值即为出现的次数，但空间开销太大。  
    {  
        Scanner sc = new Scanner(System.in);  
        int n = sc.nextInt();  
        int count[] = new int[10001];
        for (int i = 0; i < n; i++)  
        {  
            ++count[sc.nextInt()];  //count[]相当于value，[]框里的值相当于key
        }  
        int result = -1;  
        int maxCount = -1;  
        for (int i = 0; i < count.length; i++)  
        {  
            if (count[i] > maxCount)  
            {  
                maxCount = count[i];  
                result = i; 
            }  
        }  
        System.out.println(result);  
        sc.close();  
    }  
      
      
}