该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】

小明的数学计算能力超强，常常在同学们面前表现得很骄傲。数学科代表实在看不下去了，决定出道很麻烦的题，好好“折磨”他一下。 数学科代表决定给他一些数，让他分组。从第一个数开始分组，且每组必须是连续的一段数，要求每组和相等，问每组和最小可以是多少。（当然这些数一定可以被分组，大不了直接分成一组。）

【输入格式】

第一行为一个数N 第二行为N个整数（每个数均小于等于1000），两个数间用空格隔开。

【输出格式】

一行，最小的和

【样例1输入】

6 
2 5 1 3 3 7 

【样例1输出】

7

【样例2输入】

6 
1 1 2 3 2 3

【样例2输出】

12

【样例1说明】

分成三组（2，5） （1，3，3） （7） 和为7，不存在比7更小的和。

【数据规模】

测试点	n
1	n = 10
2	n = 100
3	n = 1000
4	n = 200000
5	n = 200000
6	n = 1000000
7	n = 1000000
8	n = 1000000
9	n = 1000000
10	n = 1000000