Description
如果你只用一次能装3块、6块或者10块的三种包装盒包装肥皂,你就不可能满足一次只想买1、2、4、5、7、8、11、14或者17块肥皂的顾客。
给出包装盒的种类数N(1 <= N <=10)和N个代表不同种类包装盒容纳肥皂块数的正整数(1 <= i <= 256),输出顾客不能用上述包装盒(每种盒子数量无限)买到肥皂的最大块数。如果所有购买方案都能得到满足或者不存在不能买到块数的上限,则输出0.不能买到的最大块数(倘若它存在)不超过2*10^9。
Input
第一行一个正整数N;
接下来一行N个正整数,空格分隔。
Output
一个整数,表示1~65025中无法用上述包装盒购买到的最大肥皂数