Description

盼盼在修理自家的一堆机器，所有的机器都发生了故障。盼盼想要修理这些机器，但是他不知道机器一共有多少个。还好，有部分机器（可能是全部机器）还能显示出消息，通过一台机器的消息可知，还有X台机器与该机器类型相同。盼盼想知道机器总数最少可能是多少？

Input Format

第一行输入一个整数$N(1 \le N \le 10^5)$ 表示可以显示信息的机器数量。

接下来一行给出$N$个整数$x_i (0 \le x_i \le 10^5) $表示第$i$个机器的信息为：还存在$x_i$个机器与他类型相同。

Output Format

输出一行一个整数表示最少可能有多少台机器。

5
1 1 1 2 2

7

Source

1816 Online Judge 10.100.0.232