题目描述：

社区计划开设若干临时服务岗位，需要从 N 位报名者（编号 1…N）中筛选出最终参与的人员。每位报名者对岗位的 “可接受等待人数” 有不同要求： 报名者 i 表示，自己到达报名点时，若现场正在排队的人数至多为 wi 人，才愿意加入队伍等待报名；若排队人数超过 wi，则会直接放弃报名。 所有报名者不会在同一时刻到达，但都会在报名开始前陆续抵达。最终成功排队报名的人数，会因报名者的到达顺序不同而变化。社区希望提前预估最少 可能有多少人成功报名（即所有可能到达顺序下，最小的最终排队人数），以便合理规划岗位数量，避免资源浪费。

输入格式：

第一行包含整数 N（表示报名者总数，1≤N≤10^5）。 第二行包含 N 个用空格分隔的整数 w1, w2, …, wn（表示每位报名者可接受的最大排队人数，0≤wi≤10^9）。

输出格式：

输出一个整数，表示所有可能到达顺序下，最小的最终成功报名人数。

样例：

5
7 1 400 2 2

3

提示