Description

给出n个整数b[1...n]。
你需要找一个非负整数x,使得:  x%b[1] + x%b[2] + x%b[3] + ... + x%b[n] 最大，输出该最大值。

Input Format

第一行，一个整数n， 2<=n<=4000。
第二行，n个整数，第i个整数是b[i], 2<=b[i]<=1e5。

Output Format

一个整数。

3
3 4 6

10

Source

强基-数学思维 一维数组