B. 26年3月-A组（萌新）B. 物资运输

某工厂有一条传送带，上面依次摆放着 N 箱物资，第 i 箱物资的重量为 Wi。

现在需要将这些物资分配到两辆运输车上。规定：

第一辆车装载传送带前面从第 1 箱开始的连续的一部分物资。

第二辆车装载剩余所有的物资。

两辆车都必须至少装载一箱物资。

设分割位置为整数 k（1≤k<N），则：

第一辆车装载第 1 至第 k 箱物资。

第二辆车装载第 k+1 至第 N 箱物资。

分别记两辆车装载的总重量为 S1 和 S2 。

为了保证运输安全，希望两辆车的载重尽可能接近。请你计算在所有合法分割方式中，∣S1-S2∣ 的最小值。

备注：绝对值 ∣x∣ 表示 x 到 0 的距离，例如 ∣3∣=3, ∣-3∣=3, ∣0∣=0。

第一行输入一个整数 N，表示物资的箱数。

第二行输入 N 个整数，W1,W2,…,WN，代表每箱物资的重量。

输出一个整数，表示两辆车载重差的绝对值的最小可能值。

样例 1 说明

当分割位置 k=2 时：

第一辆车总重量 S1=1+2=3。

第二辆车总重量 S2=3。

此时 ∣S1-S2∣=0，达到最优。

样例 2 说明

当分割位置 k=2 时：

第一辆车总重量 S1=1+3=4。

第二辆车总重量 S2=1+1=2。

差值为 2，无法取得更小值，因此答案为 2。

数据范围

对于 100% 的数据，满足 2≤N≤100，1≤Wi ≤100。