题目描述 小W和小Z 正在分享一些糖果，这些糖果总共有 n 个，按照顺序排成一排，第 i 个糖果有一个美味程度 a i ，小 W 和 小 Z 站在一排糖果的两侧准备接受分配。

现在你要为他们分配糖果，你每次可以指定一个人拿糖果，规定小 W 只能从左边拿糖果，小 Z 只能从右边拿糖果。

由于糖果必须全部被分配，所以你必须指定 n 次拿糖果的人。

请问以这种分配方式，小 W 得到的所有糖果美味程度的和 小 Z 得到的所有糖果的美味程度的和相差最少是多少。

输入格式

第一行一个正整数 n，接下来一行 n 个由空格隔开的整数 � � a i ​ ，具体含义如题目描述。

输出格式

一行一个非负整数表示答案。

样例 输入数据 1 3

1 2 3 输出数据 1

0

输入数据 2

3

1 3 3

输出数据 2

1