题目描述

小 C 很久没有见到老朋友了，所以他想组织一次聚会。

小 C 目前有 $n$ 位老朋友的 QQ，他给每位朋友发送了聚会邀请。第 $i$ 位朋友会告诉小 C 参会的条件：假如他参加聚会后，聚会的总人数（包括小 C 本人）超过 $a_i$，那么他就一定会参加。

根据朋友们的反馈，小 C 需要制定一份聚会名单（其中包括小 C），该名单需要满足以下两个要求：

• 名单中的朋友均满足各自的参会条件；
• 不在名单中的朋友均不满足各自的参会条件。

小 C 想知道，最终名单中总人数的所有可能取值。需要注意的是，因为小 C 本人一定在名单中，聚会至少有 $1$ 人参加（此时没有朋友参加）。由于数据保证所有的 $a_i \le n$，所以一定存在可行的方案。请将所有可能的总人数按从小到大的顺序输出。

输入格式

第一行包含一个整数 $n$ —— 表示老朋友的数量。

第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$ —— 表示每个老朋友对聚会人数的要求。

输出格式

输出一行，包含若干个整数，从小到大依次表示所有可能的聚会总人数，相邻两个数字之间用一个空格隔开。

样例输入 1

3
1 3 3

样例输出 1

2 4

样例输入 2

8
1 2 3 4 5 6 7 8

样例输出 2

9

说明

样例解释

• 样例 $1$ 解释： 当聚会总人数为 $2$ 时，名单为 $\{$小 C, 第 $1$ 个朋友$\}$。此时第 $1$ 个朋友的参会条件（$2 > 1$）被满足，而不在名单内的第 $2$ 个朋友若加入则总人数为 $3$，不满足超过 $3$（即 $3 > 3$ 为假），同理第 $3$ 个朋友也不满足，故方案合法。 当聚会总人数为 $3$ 时，可以证明不存在任何合法的名单方案。 当聚会总人数为 $4$ 时，所有的朋友都在名单内。加入小 C 共 $4$ 人，每个人若加入总人数均为 $4$，$4$ 分别大于 $1, 3, 3$，均满足条件，方案合法。
• 样例 $2$ 解释： 首先，小 C 必定在名单中，初始人数为 $1$。 假如第 $1$ 个朋友参会，总人数会变成 $2$，超过了其人数 $1$ 的要求，故第 $1$ 个朋友必须参会； 假如第 $2$ 个朋友参会，总人数会变成 $3$，超过了其人数 $2$ 的要求，故第 $2$ 个朋友必须参会； 以此类推，为了满足不在名单中的朋友也不满足条件的限制，所有的朋友最终都必须在名单中，聚会总人数必定为 $9$。

其它样例说明

• 样例 $3$：见选手附加文件目录下的 party/party3.in 和 party/party3.ans。该组数据满足 $n \le 2000$ 的约束条件。

数据范围

• 对于 $30\%$ 的数据，保证 $n = 3$。
• 对于 $50\%$ 的数据，保证 $n \le 15$。
• 对于 $80\%$ 的数据，保证 $n \le 2000$。
• 对于 $100\%$ 的数据，保证 $1 \le n \le 2 \times 10^5$。
• 对于 $100\%$ 的数据，保证 $1 \le a_i \le n$。
• 保证所有的输入数值均为整数。

点击下载大样例