输入的第一行包含一个整数 n 。
第二行包含 n 个整数 Ai ，相邻整数之间使用一个空格分隔。
6 1 2 4 9 2 7
14
两个子段可以分别选 1 和 4，9，2，差值为 15 − 1 = 14。
对于 40% 的评测用例，n ≤ 5000；
对于所有评测用例，2 ≤ n ≤ 2 × 105，0 ≤ Ai ≤ 220。
选择合适的字体大小
选择合适的主题
