阶乘的和

题目描述
给定 n 个数 Ai，问能满足 m! 为∑ni=1(Ai!) 的因数的最大的 m 是多少。其中 m! 表示 m 的阶乘，即 1 × 2 × 3 × · · · × m。

输入格式
输入的第一行包含一个整数 n 。

第二行包含 n 个整数，分别表示 Ai，相邻整数之间使用一个空格分隔。

输出格式
输出一行包含一个整数表示答案。

样例输入
3
2 2 2
样例输出
3

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        //记录最小值
        int result = Integer.MAX_VALUE;
        int[] nums = new int[n];
        //输入同时找出最小值
        for (int i = 0; i < n; i++) {
          nums[i] = scan.nextInt();
          if (nums[i] < result) {
            result = nums[i];
          }
        }  
        //记录有几个result！
        int k = 0;
        while(true) {
          //每次统计result！的个数
          for (int j = 0; j < n; j++) {
            if (nums[j] == result) {
              k++;
            }
          }
          //如果有并且是result+1的倍数，说明还能表示成（result+1）！
          if (k != 0 && k % (result + 1) == 0) {
             k = k / (result + 1);
             //重新记录有多少个（result+1）！
             result++;
          } else {
            break;
          }                                
        }
        System.out.print(result);
        scan.close();
    }
    
}