### 问题描述 一群朋友正在计划一次聚会。每个人参加聚会的决定取决于其他多少人参加。具体地，每个人 $i$ 表示：“我只有在至少有 $a_i$ 个其他人参加的情况下才去聚会。”这意味着如果以下情况发生，人 $i$ 就会感到不高兴： - 他/她去参加聚会，但实际参加的其他人数严格少于 $a_i$； - 他/她不去参加聚会，但至少有 $a_i$ 个其他人参加了聚会。 请问，有多少种不同的方式可以选择参加聚会的人，以确保没有人不高兴？ ### 输入格式 输入包含两行。 第一行包含一个整数 $n$ ($2 \le n \le 2 \cdot 10^5$)，代表朋友的数量。 第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$ ($0 \le a_i \le n - 1$)，代表每个人希望的其他参加聚会的人数。 ### 输出格式 输出一个整数，代表满足条件的聚会方案数。 ### 样例输入 ``` 3 0 1 2 ``` ### 样例输出 ``` 1 ```