CCF出现次数最多的数

出现次数最多的数 （Java）

import java.util.Arrays;
import java.util.Scanner;


public class 出现次数最多的数 {

	public static void main(String[] args) {
		Scanner input=new Scanner(System.in);
		int n=input.nextInt();
		int arr[]=new int[n];
		int hou[]=new int [n];
		for(int i=0;i<n;i++) {
			arr[i]=input.nextInt();
		}
		for(int i=0;i<n;i++) {
			int count=0;
			for(int j=0;j<n;j++) {
				if(arr[i]==arr[j]) {
					count+=1;
				}
			}
			hou[i]=count;			
		}
		int sum=0;
		int j=0;
		int temp=0;
		int max=0;
		for(int i=0;i<n;i++) {
			if (sum<hou[i]) {
				sum=hou[i];
				temp=i;
			}		
		}
		max=arr[temp];
		for(int i=0;i<n;i++) {
			if(hou[i]==sum) {
				if (arr[i]<arr[temp]) {
					max=arr[i];
				}
			}
		}
		System.out.println(max);
	}
}