You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

入门鼠赛

题目描述

有$n$个礼物, 每个礼物有一个价值, 你想要把他们分成两份连续的礼物, 求两份礼物价值差最小是多少?

数据格式

输入格式

第一行一个整数$n$

第二行$n$个整数$a_i$表示第$i$个礼物的价值

输出格式

输出一个整数, 表示两份礼物价值差的最小值.

样例

样例1

3 
1 2 3

0

样例1解释

第1份礼物是{1, 2}, 第2份礼物是{3}, 最小的差值为0

样例2

4
1 3 1 1

2

数据范围

• $1\ \leq\ n\ \leq\ 100$
• $1\ \leq\ a_i\ \leq\ 100$