Description

Format

Input

第一行一个正整数n。
第二行n个正整数，第i个为ai。

Output

输出一个非负整数，表示答案。

Sample 1

Input

4
2 2 3 3

Output

3

Limitation

1s, 256MiB for each test case.