该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

无额外样例文件。

题目背景

酒提，通常叫酒提子，也叫酒勺子、酒端子等，它的作用主要是用来打酒。因为在以前酒并不是瓶装的，而是一坛一坛的，所以要将酒打出来，需要用酒提子舀出来。一般酒提子是没有刻度的，而是定量的，比较常见的就是一斤或者是半斤，具体的大小根据酒坛的大小也有一定的差别。

题目描述

有一个无穷大的酒坛，装着无穷多的酒。

有 N 种无刻度的酒提，第 i 种酒提的容量是 Ai 斤。

酒不能在酒提之间互相倒。

顾客要打 K 斤酒，就需要店家用酒提去酒坛中量取。

假设量取过程是精确的，即每次都可以把用到的酒提精确地装满，并且倒酒时也不会有损失。

问：无法精确量取的 K 最大是多少？

注：如果答案超过 $2×10^9$，则输出 0。

输入

第一行: 一个整数 N

接下来 N 行：每行一个整数 Ai

输出

一个整数，表示答案。

样例1输入

3
5
6
10

样例1输出

19

样例2输入

10
231
233
235
237
241
243
249
250
253
255

样例2输出

2558

数据范围

$1 ≤ N ≤ 10， 1 ≤ Ai ≤ 256$