给定一个数组 $a_1, a_2, \dots, a_n$。令 $x_1 = a_1$，且对于每个从 $2$ 到 $n$ 的 $i$，有 $x_i = x_{i-1} \bmod a_i$。
假设我们可以以任意方式重新排列 $a_1, \dots, a_n$。我们能得到的 $x_n$ 的最大可能值是多少？
第一行包含一个整数 $n$ —— 数组的大小 ($2 \le n \le 10^5$)。
第二行包含 $n$ 个整数 $a_1, \dots, a_n$ ($1 \le a_i \le 10^5$)。
输出一个整数 —— $x_n$ 的最大可能值。
5 5 5 10 17 23
3
The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.
This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.
If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.
Guidelines: