Start: Dec, 21, 2018 19:00:00
2018年秋季学期程序设计基础(C语言)第三次考试(补题)
End: Mar, 17, 2019 21:30:00
Contest has ended!
Time elapsed: 2066:30:00
Time remaining: 00:00:00

2527

Time Limit:  1 s      Memory Limit:   256 MB
Submission:198     AC:70     Score:10

Description

       “卖苹果了,三元一个,十元三个!”

       “三个苹果只要十元!” Σ(⊙⊙)

       超哥想着平安夜快到了,想买几个苹果给室友吃,就开开心心挑了几个最大的买走。

       “啊!血亏!”

       超哥迅速折返,呵斥道:“你这奸商怎么肥四,三个居然要十元!”

       奸商招架不住,只好给超哥些补偿以息事。

       “我这有n个苹果,编号分别为1-n,你可以在编号从ab的苹果之间挑两个拿走。”

       超哥想了想,那我肯定拿最大的两个呀。

Input

多组输入。

       每组输入的第一行有一个正整数n,代表有n个苹果;第二行有n个正整数,第i个数代表编号为i的苹果的质量为ki;第三行有两个数ab,代表可选择的区间为[ab]

       2<=n<=100   1<=ki<=100   1<=a<b<=n

Output

       每组输出包含一个整数,表示超哥拿的两个苹果的总质量。

Samples

input
4 4 3 9 6 2 4
output
15
input
6 9 4 8 5 3 7 1 5
output
17
input
3 1 5 9 1 3 5 1 4 8 9 2 1 5
output
14 17