n个数里出现次数大于等于n的一半的数

题目描述：
输入n个整数，输出出现次数大于等于数组长度一半的数。
输入描述：
每个测试输入包含n个空格分隔的n个整数，n不超过100，其中有一个整数出现次数大于等于n/2。
输出描述：
输出出现次数大于等于n/2的数。
示例描述：
输入：3 9 3 2 5 6 7 3 2 3 3 3
输出：3
代码实现：

import java.util.Scanner;

public class Main {
         private static int maxscore(String str) {
             int sum = 0;
            String[] s = str.split(" ");
            int[] arr = new int[s.length];
            for (int i =0;i<s.length;i++){
                arr[i] = Integer.parseInt(s[i]);
            }
            int len = arr.length/2;
            for (int i = 0;i<arr.length;i++){
                int count =0;
                for (int j =0;j<arr.length;j++){
                    if (arr[i] == arr[j]){
                        count++;
                    }
                }
                if (count>=len){
                    sum = arr[i];
                    break;
                }
            }
            return sum;
        }
        public static void main(String[] args){
            Main main = new Main();
            Scanner sc = new Scanner(System.in);
            while(sc.hasNext()) {
                String str = sc.nextLine();
                System.out.println(maxscore(str));
            }
        }
}