U392051 数列之和

给出 $n$ 个整数 $a_1$, $a_2$, $\cdots$, $a_n$，请问：是否存在不大于 $n$ 的两个不相等的正整数 $i$ 和 $j$，使得 $a_i + a_j = a_1 + a_2 + \cdots + a_n$？ 如果不存在，请输出 $0$，如果存在，请输出 $j+(n+1) \times i$ 的最小值。

输入共 $n + 1$ 行： 第一行输入一个正整数，表示 $n$； 接下来的 $n$ 行，每行输入一个整数，依次表示 $a_1$, $a_2$, $\cdots$, $a_n$。

输出一个非负整数，表示答案。

本题共有五组测试数据： * 对于第一组测试数据，满足 $n = 2$，$|a_k| \le 10$； * 对于前三组测试数据，满足 $n \le 10^3$, $|a_k| \le 10^4$； * 对于所有的测试数据，满足 $n \le 10^5$, $|a_k| \le 10^6$。 ### 样例解释 $a_3 + a_4 = a_1 + a_2 + a_3 + a_4 + a_5 = 9$，所以 $i = 3$，$j = 4$，或 $i = 4$，$j = 3$，答案是 $4 + 6 \times 3 = 22$ 和 $3 + 6 \times 4 = 27$ 中的较小者，即 $22$。