Description

有 $n$ 个车站排成一个环形，给定 $n$ 个车站之间的距离，求从第 $s$ 个车站到第 $t$ 个车站所需的最短距离。

Format

Input

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

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

第三行：两个整数 $s,t$，分别表示起点和终点的编号。

Output

Samples

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

Limitation

对于所有数据，$3≤n≤100；1≤d_i≤100；1≤s<t≤n$。