最小互质数
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

我们定义两个数互质当且仅当gcd(a, b) = 1。

现在qcjj手里有n个数，分别为。
问，没有在这n个数中出现过并且与这n个数都互质的最小的数是多少。
qcjj觉得这个问题太简单了，于是她把这个问题交给你来解决。

输入描述:

第一行一个数，
接下来n行，每行一个数，分别代表。

输出描述:

输出一行代表答案。
示例1

输入

复制 
5
1 
2 
3 
4 
5

输出

复制 
7

说明

没有在这n个数中出现的数有：6，7，……
6与2， 3， 4不互质，最小的与这n个数互质的数就是7了。