题目描述

给出 n 个整数 $b_1$ , $b_2$ , ... , $b_n$,。

你需要找一个非负整数 x ,使得: x%$b_1$ + x%$b_2$ + x%$b_3$ + ... + x%$b_n$ 最大，输出该最大值。

输入格式

第一行，一个整数 n ( 2 <= n <= 4000 ) 。

第二行，n 个整数，第 i 个整数是 $b_i$ ( 2 <= $b_i$ <= ${10}^5$ )。

输出格式

一个整数。

样例

3
3 4 6

10