Berland地铁环线有n个车站。我们知道所有相邻站点对之间的距离:
- d1 是第 1 个站点和第 2 个站点之间的距离;
- d2 是第二个和第三个站之间的距离;...
- dn - 1是第n - 1个站点与第n个站点之间的距离;
- dn 是第 n 个站和第 1 个站之间的距离。
火车沿着环线双向行驶。求编号为 s 和 t 的车站之间的最短距离。
输入
第一行包含整数 n (3 ≤ n ≤ 100) — 环线上的车站数量。第二行包含 n 个整数 d1, d2, ..., dn (1 ≤ di ≤ 100) — 相邻站点对之间的距离。第三行包含两个整数 s 和 t (1 ≤ s, t ≤ n) — 车站数量,您需要找到车站之间的最短距离。这些数字可以相同。
行中的数字由单个空格分隔。
输出
打印单个数字 — 站号 s 和 t 之间的最短路径的长度。
示例
输入 #1
4 2 3 4 9 1 3
输出 #1
5
输入 #2
4 5 8 2 100 4 1
输出 #2
15
输入 #3
3 1 1 1 3 1
输出 #3
1
输入#4
3 31 41 59 1 1
输出#4
0
注意
在第一个样本中,路径 1 → 2 → 3 的长度等于 5,路径 1 → 4 → 3 的长度等于 13。
在第二个示例中,路径 4 → 1 的长度为 100,路径 4 → 3 → 2 → 1 的长度为 15。
在第三个示例中,路径 3 → 1 的长度为 1,路径 3 → 2 → 1 的长度为 2。
在第四个样本中,站点数量相同,因此最短距离等于 0。