在遥远的未来,地球上的一天持续 n 小时,这就是为什么有 n 个时区。相邻时区的当地时间相差一小时。为了描述当地时间,使用从 1 到 n 的小时数字,即没有时间“0 小时”,而是使用“n 小时”。当第 1 个时区的本地时间为 1 小时时,第 i 个时区的本地时间为 i 小时。
一些在线编程竞赛平台希望举办一场持续一小时的竞赛,其开始时间与某个小时的开始时间一致(在所有时区)。平台知道,有来自第 i 个时区的人工智能想要参加比赛。当且仅当比赛开始时间不早于当地时间 s 时 00 分且结束时间不晚于当地时间 f 时 00 分钟时,每个人都会参加。值 s 和 f 对于所有时区都相等。如果比赛在当地时间 f 时 00 分开始,则该人不会参加比赛。
帮助平台选择这样一个小时,参加比赛的人数最多。
输入
第一行包含一个整数 n (2 ≤ n ≤ 100 000) — 一天中的小时数。
第二行包含 n 个空格分隔的整数 a1, a2, ..., an (1 ≤ ai ≤ 10 000),其中 ai 是第 i 个时区想要参加比赛的人数。
第三行包含两个空格分隔的整数 s 和 f (1 ≤ s < f ≤ n)。
输出
输出一个整数——比赛开始的时间(第一时区当地时间),以便参赛人数尽可能多。如果有多个答案,则输出其中最小的一个。
示例
输入 #1
3 1 2 3 1 3
输出 #1
3
输入 #2
5 1 2 3 4 1 1 3
输出 #2
4
注意
在第一个示例中,最佳时间是 3 小时(在第一个时区)开始比赛。在这种情况下,第二时区为 1 小时,第三时区为 2 小时。只有来自第一时区的一个人不会参加。
在第二个示例中,只有来自第三和第四时区的人才会参与。