You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

问题描述

有 $n$ 头牛，围成一圈，顺时针依次编号为 $1 \sim n$。

现中，第 $i$ 头牛重量为 $a_i$。

现在，我们需要选择一 头牛，并从这 头牛出发，所有牛按照顺时针的顺序进行 $1 \sim n$ 报数。

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

我们希望：

1. 制作的牛肉尽可能多，即选中的牛的重量之和尽可能大。
2. 在满足上一条件的前提下，1号牛报的数尽可能小。

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

输入格式

第一行包含一个整数 $n$。

第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$。

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

输出格式

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

3
1 2 3
1 3

3

样例解释

$[l, r)$ 包含起点的牛不包含重点牛，最优解是选择第二头牛和第三头牛，第二头牛编号是1，所以第一头牛的编号是3.

数据范围

60%数据满足 $2 \leq n \leq 5$。

所有玩具数值满足 $2 \leq n \leq 10^5$，$1 \leq a_i \leq 10^4$，$1 \leq l < r \leq n$。