U233172 神里
题目背景
**“旅行者,请,好好的看着我。。”**
题目描述
作为社奉行的大小姐,神里绫华早早地承担起了家族的事物,将少女的青春一面深深地掩埋。
一日,神里绫华在木漏茶室忙里偷闲,她开始思考一个问题。现有$n$个正整数,$a_1,a_2,...,a_n$,保证$(a_1,a_2)=1$,若一个数能被表示成$b_1*a_1+b_2*a_2+...+b_n*a_n$,其中b数组的值任意,那么这个数就是好的。
她想知道最大的那个不好的数是多少。
输入格式
第一行,一个整数$n$
第二行,$n$个整数$a_1,a_2,...,a_n$
输出格式
一个整数,表示最大的不好的,即不能被这些数表示出来的数
说明/提示
$·20pts:n=2$
$·100pts:2