思路：模拟

给定一个环形数组，询问数组中第$x$位置与第$y$位置的最小距离。

因为是环形数组，所以可以顺时针走或是逆时针走，题目只有一组询问，并且$n$也不大，所以直接模拟即可。时间复杂度为$O(N)$。

如果涉及到了多组询问，可以用前缀和的方式进行优化。

定义：$pre[i]$表示前$i$个数的和

题目描述

小美所在的物流公司有一个环形仓储，一共有$n$个仓储点，小美每天要在这里面搬运货物，十分劳累。

这天，小美又要将货物从第$i$个仓储点搬运到第$j$个仓储点了，他想知道，他需要走的最短的路程是多少？

输入描述

第一行输入一个正整数$n$，代表仓储点的数量。

第二行输入$n$个正整数$a_{i}$，前$n - 1$个数代表顺时针沿着环形仓储走，第$i$个仓储点到第$i+ 1$个仓储点之间的距离:最后一个正整数代表顺时针沿着环形仓储走，第$n$个仓储点到第$1$个仓储点的距离

第三行输入两个正整数$x$和$y$，代表小美需要将货物从第$x$个仓储点搬运到第$y$个仓储点。

$1<n< 10^5$

$1 < a_i < 10^9$

$1≤x,y≤n$

输出描述

一个正整数，代表小美需要走的最短距离。

样例

输入

3
1 2 3
1 2

输出

1

样例2

输入

5
2 1 3 4 1
1 3

输出

3