题目描述

环形公交路线上有n个站，按次序从0到n-1进行编号。我们已知每一对相邻公交站之间的距离，a[i]表示编号为i的车站和下一个车站（编号为(i+1)%n）之间的距离。

环线上的公交车都可以按顺时针和逆时针的方向行驶。

计算乘客从任意出发点x到目的地y之间的最短距离。

输入格式

第一行3个整数：n(1≤n≤100)表示站的个数，x(0≤x<n)和y(0≤y<n)表示出发点和目的地的编号；

第二行n个正整数，表示ai。

输出格式

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

输入/输出样例

4 0 2
1 2 3 4

3

说明/提示

时间1000ms，内存256MiB