CF889E.Mod Mod Mod

给定一个整数序列 $a_1, a_2, \ldots, a_n$。设

$$f(x, n) = x \bmod a_n$$

并且对于 $1 \leq i < n$，定义

$$f(x, i) = (x \bmod a_i) + f(x \bmod a_i, i + 1)$$

其中，$\bmod$ 表示取模运算。请你求出所有非负整数 $x$ 中 $f(x, 1)$ 的最大值。

第一行包含一个整数 $n$（$1 \leq n \leq 200000$），表示序列的长度。

第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \leq a_i \leq 10^{13}$），表示序列中的元素。

输出一个整数，表示所有非负整数 $x$ 中 $f(x, 1)$ 的最大值。

在第一个样例中，你可以选择 $x=19$。

在第二个样例中，你可以选择 $x=3$ 或 $x=2$。

由 ChatGPT 5 翻译