1290：分组
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：5
解决：2
题目描述
科实小迎来了一场别开生面的“运宝”活动，在某个神秘花园里，按前后顺序摆放着一批神秘物品，每个神秘物品都有一个神秘指数。为了搬运这批神秘物品，要求对它们进行分组。分组时不能移动神秘物品的前后顺序，必须选择连续的一段，分组后要求每组的神秘指数和相同，且让每组的神秘指数和尽量小。
请问分组后每组的神秘指数和最小是多少？
请问分组后每组的神秘指数和最小是多少？
输入
共两行。
第一行，一个正整数n(1<=n<=1000)，表示神秘物品的数量。
第二行，n个正整数a(0<=a<=100)，分别表示每个物品的神秘指数值，数与数之间以一个空格分隔。
第一行，一个正整数n(1<=n<=1000)，表示神秘物品的数量。
第二行，n个正整数a(0<=a<=100)，分别表示每个物品的神秘指数值，数与数之间以一个空格分隔。
输出
一行，一个整数，表示分组后每组最小的神秘指数和。
样例输入-1 复制
4
1 5 2 8样例输出-1 复制
8