上海市计算机学会竞赛平台 | YACSYACS 是由上海市计算机学会于2019年发起的活动，旨在激发青少年对学习人工智能与算法设计的热情与兴趣，提升青少年科学素养，引导青少年投身创新发现和科研实践活动。https://www.iai.sh.cn/problem/387

题目描述

给定 𝑛n 个数字 𝑎1,𝑎2,𝑎3,…,𝑎𝑛请将它分成两个连续的子串，使得两个子串和相差最小，输出最小的差值。

输入格式

• 第一行，单个整数 𝑛
• 第二行，𝑛 个整数 𝑎1,𝑎2,…,𝑎𝑛​

输出格式

单个整数：表示两个子串总和之差的最小值。

数据范围

• 对于 30% 的数据，1≤𝑛≤100
• 对于 70% 的数据，