题目描述

有一个环形的公路，上面共有 $n$ 站，现在给定了顺时针第站到第 $i+1$ 站之间的距离(特殊的，也给出了第 $n$ 站到第 $1$ 站的距离)。

AK想沿着公路第 $x$ 站走到第 $y$ 站，他想知道最短的距离是多少?

输入描述

第一行输入一个正整数 $n(1\le n\le 10^5)$ ，代表站的数量.

第二行输入 $n$ 个正整数$a_1,a_2,...a_n(1\le a_i\le 10^9)$,前 $n-1$ 个数代表顺时针沿着公路走， $i$ 站到第 $i+1$ 站之间的距离;

最后一个正整数代表顺时针沿着公路走，第 $n$ 站到第 $1$ 站的距离。

第三行输入两个正整数 $x,y(1\le x,y\le n)$ ,代表AK的出发地和目的地。

输出描述

输出一个正整数，代表亮亮走的最短距离。

样例1

输入

3
1 2 2
2 3

输出

2

样例2

输入

3
1 2 2
1 3

输出

2