题目描述

有 $n$ 个车站围成一个环形，给定所有相邻车站之间的距离，求：从第 $a$ 个车站到第 $b$ 个车站的最短距离。

输入格式

第一行：一个整数 $n$，表示车站个数。

第二行：$n$ 个整数 $s_1,s_2,...,s_n$，其中 $s_i$ 表示第 $i$ 个车站到第 $i+1$ 个车站之间的距离。特别地，由于车站是环形排列，因此 $s_n$ 表示最后一个车站与第一个车站之间的距离。

第三行：两个整数 $a,b$，分别表示车站起点和终点的编号。

输出格式

一个整数，表示最短距离。

样例

4
2 3 4 9
1 3

5

4
5 8 2 100
4 1

15

3
1 1 1
3 1

1

3
31 41 59
1 1

0

数据规模与约束

对于 $40\%$ 的数据，$n=3$；

对于所有数据，$3≤n≤10^5；1≤s_i≤10^6；1≤a,b≤n$。