题目描述

SG同学有 $N+1$ 张写着整数纸牌，原来这些纸牌上的数字是连续的，但是他不小心丢失了一张纸牌，他确定不是开始和结束的那一张，现在的这些纸牌是杂乱的，你能帮他找到丢失的那张纸牌上面的数字是多少吗？

输入

第一行一个正整数 $N$，表示SG同学现有的 $N$ 张纸牌；

第二行 $N$ 个整数 $A_i$，表示现有的纸牌上的数字。

输出

一行一个数，表示丢失的那张纸牌上面的数字。

样例

样例输入#1

3
2 3 5

样例输出#1

4

数据规模

50%的数据， $5 \le N \le 100, 0 \lt A_i \le 1000$;

100%的数据， $5 \le N \le 10^6, 0 \lt A_i \le 10^{18}$;