2176: 奶牛报数

有 n头奶牛，围成一圈，顺时针依次编号为 1~n。其中，第 i头奶牛的重量为 ai。

现在，我们需要选择一头奶牛，并从该奶牛开始，所有奶牛按照顺时针的顺序进行1~n报数。

报数完毕后，所有报出的数在 [ l , r )范围内的奶牛，会被选中制作牛肉。

我们希望：制作的牛肉尽可能多，即选中的奶牛的重量之和尽可能大。

在满足上一条件的前提下，1号奶牛报的数尽可能小。

请你找到满足上述条件的最佳报数方案，并输出该方案下，1号奶牛报的数。

第一行包含整数 n。

第二行包含 n 个整数 a1,a2,…,an。

第三行包含两个整数 l , r。

一个整数，表示 1号奶牛报的数。

5
1 2 3 4 1
1 3

4

前 3 个测试点满足 2≤n≤5。所有测试点满足 2≤n≤10⁵，1≤ai≤10⁴，1≤l<r≤n。