Description

环线地铁的轨道首尾相连，共有n座车站，用数字0到n-1进行编号。 已知任何相邻车站之间的距离，a[i]表示编号为i的车站和编号为(i+1)%n的车站之间的距离。例如，下图是总共有5座车站的环线地铁的线路示意图： 地铁双向发车，你可以选择按顺时针和逆时针的方向行驶。 请计算从出发点x到目的地y之间的最短距离。

Input Format

第一行一个正整数n（2<=n<=100），为车站数量； 第二行一个正整数x（0<=x<=n-1），为出发点车站编号； 第三行一个正整数y（0<=y<=n-1），为目的地车站编号； 第四行，由n个不大于100的整数组成，a[i]表示编号为i的车站和编号为(i+1)%n的车站之间的距离，相邻两个整数之间用一个空格隔开。

Output Format

一个整数，表示x到y的最小距离。

4
0
2
1 2 3 4

3