地铁环线

Description:

一条地铁环线有n个站。我们知道所有相邻站之间的距离：

d₁是第一个站与第二个站之间的距离；

d₂是第二个站与第三个站之间的距离；

……

d_n-1是第n-1个站与第n个站之间的距离；

d_n是第n个站与第一个站之间的距离；

地铁沿着环线双向行驶，求两个站s与t之间的最短距离。

Input:

输入数据包含多组测试用例。

每组测试用例第一行包含一个整数n (3≤n≤100)――地铁环线的站数。第二行包含n个整数d₁, d₂, ...,d_n (1≤d_i≤100)――相邻站点的距离。第三行包含两个整数s和t(1≤s,t≤n)，求第s站和第t站之间的最短距离（s和t可能相等）。

Output:

输出第s站与第t站之间的最短距离。

Sample Input:

4
2 3 4 9
1 3

Sample Output:

5

Note:

undefined

本题由旧版NOJ导入，来源：胡羽扬