赛码 Mananger 录取多少人（通过率100%）

题目来源

https://www.acmcoder.com/ojques.html?id=5fd6da02c8dc726ead598ca6

题目详情

Manager
时间限制：1S内存限制：64MB
描述
小明是一个互联网公司的老板，需要招聘员工。现在有k个学校的学生前来应聘。

由于特殊原因，要求最后入职的员工学校的人数应该都不一样。

比如我们可以A大学录取5人，B大学录取4人。但是不允许A大学和B大学都录取5人。

请问最后最多录取多少人呢？

输入描述
第一行一个整数k，表示学校的数量。

第二行k个整数ai，表示这个学校有ai个人前来应聘。

满足 1<=k<=100000,1<=ai<=100000

输出描述
输出最多录取人数

示例
输   入：
3
3 3 2
返回值：
6

Java解【通过率66.67%】

方法一：使用HashSet存储

import java.util.*; 
public class Main {
   
    public static void main(String[] args) {
   
        Scanner scanner = new Scanner(System.in);
        int k = scanner.nextInt();
        Set<Integer> tem = new HashSet<>();
        boolean tmp = false;
        int res = 0;
        int ai = 0;
        for (int i = 0; i < k; i