408698: GYM103265 A Удобно для всех

В далеком будущем на Земле сутки длятся n часов, и соответственно, есть n часовых поясов. Местное время в соседних часовых поясах различается на час. При записи местного времени для числа часов используются числа от 1 до n, т.е. времени «0 часов» не бывает, вместо этого бывает «n часов». Когда местное время в 1-м часовом поясе 1 час, местное время в i-м часовом поясе i часов.

Некоторая платформа по проведению онлайн-соревнований по программированию хочет провести соревнование длиной в один час, причем так, чтобы начало соревнования совпало бы с началом какого-то часа (во всех часовых зонах). Платформа знает, что из i-го часового пояса в соревновании хотят принять участие a_i человек. Каждый человек примет участие, если соревнование начнется не раньше s часов 00 минут местного времени (по часовому поясу этого человека), а закончится — не позже f часов 00 минут местного времени: в это время человек на работе, а, как известно, на работе не жалко потратить час на самообразование. Начало и конец рабочего дня s и f одинаковы для всех часовых поясов. После f часов 00 минут люди уже не работают, т.е. нельзя если соревнование начинается в f часов 00 минут местного времени, то люди участвовать в нем не будут.

Помогите онлайн-платформе выбрать такой час, когда наибольшее число людей примут участие в соревновании.

В первой строке записано одно целое число n (2 ≤ n ≤ 100 000) — длина суток в часах.

Во второй строке через пробел записаны n натуральных чисел a₁, a₂, ..., a_n (1 ≤ a_i ≤ 10 000) — количество людей в i-м часовом поясе, которые хотят принять участие в соревновании.

В третьей строке записаны через пробел два натуральных числа s и f (1 ≤ s < f ≤ n) — времена начала рабочего дня и конца рабочего дня по местному времени, соответственно.

В единственной строке выведите одно целое число — время начала соревнований по местному времени первого часового пояса, такое, чтобы для максимального числа людей соревнование прошло в течение рабочего дня. Если ответов несколько, выведите минимальный.

В тестах общей стоимостью 30 баллов N не будет превосходить 10 000.

3
1 2 3
1 3

3

5
1 2 3 4 1
1 3

4

В первом примере оптимально начать соревнование в 3 часа по времени первого часового пояса. Тогда во втором часовом поясе будет 1 час, а в третьем — 2 часа. Только один человек из первого часового пояса не примет участия в соревновании, т. к. он заканчивает работать в момент начала соревнования.

Во втором примере в соревновании примут участие люди из третьего и четвертого часовых поясов.