题目描述
风之巅小学迎来了一场别开生面的“运宝”活动，在某个神秘花园里，按前后顺序摆放着一批神秘物品，每个神秘物品都有一个神秘指数。为了搬运这批神秘物品，要求对它们进行分组。分组时不能移动神秘物品的前后顺
序，必须选择连续的一段，分组后要求每组的神秘指数和相同，且让每组的神秘指数和尽量小。
请问分组后每组的神秘指数和最小是多少?
输入
共两行。
第一行，一个正整数n(1≤n≤1000)表示神秘物品的数量。
第二行，n个正整数a(1≤a≤100)，分别表示每个物品的神秘指数值，数与数之间以一个空格隔开。
输出
一行，一个整数，表示分组后每组最小的神秘指数和。
样例输入输出
提示