P11205 「Cfz Round 9」Hope

她的面前有 $n$ 堆花瓣。其中，第 $i$ 堆花瓣中共有 $a_i$ 片花瓣。 你可以选择若干堆花瓣，并在你选择的每一堆花瓣中拿出任意正整数片花瓣，最后将所有拿出的花瓣组成一堆新的花瓣。你**不能将某一堆花瓣中的所有花瓣都拿走**，但你可以选择 $0$ 堆花瓣，即不进行任何操作。**你只能进行至多一次操作。** 她希望，在你操作结束后，最小的**不等于任意一堆中花瓣的数量**的正整数尽可能大。 你想求出这个正整数的最大值。

无

无

#### 「样例解释 #1」 对于第 $1$ 组测试数据，你可以选择第 $1$ 堆花瓣并拿走 $2$ 片花瓣。 对于第 $2$ 组测试数据，你可以不进行任何操作。 对于第 $3$ 组测试数据，你可以拿走第 $1$ 堆花瓣中的 $1$ 片花瓣和第 $4$ 堆花瓣中的 $5$ 片花瓣。 #### 「数据范围」 对于所有测试数据，保证： - $1 \le T \le 10$； - $1 \le n \le 10^5$； - $1 \le a_i \le 10^9$。 **本题采用捆绑测试。** - Subtask 0（10 points）：$n=1$。 - Subtask 1（30 points）：序列 $a$ 中的每一项互不相同。 - Subtask 2（24 points）：$a_i \le 10^4$。 - Subtask 3（36 points）：无特殊限制。