该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

输入格式

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

第二行：$n$ 个整数 $s_1,s_2,...,s_n$，分别表示第一个车站和第二个车站之间的距离、第二个车站和第三个车站之间的距离……以此类推。特别地，由于车站是环形排列，因此 $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

提升

$3≤n≤100000$。