荣誉击杀
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

启明小朋友最近在玩一款卡牌游戏，他很喜欢玩恶魔猎手这个职业。
荣誉击杀：当自身攻击力等于目标血量时会产生额外效果。

启明小朋友目前所有的效果是：荣誉击杀：当对敌方随从造成荣誉击杀时对敌方英雄造成等同于攻击力的伤害。

当前在他面前有1个敌方英雄和n个敌人的随从，第i名敌方随从的血量为hi。
启明小朋友可以进行两次攻击，其中1次必须攻击敌方随从或不攻击，另一次可以攻击敌方随从或敌方英雄。
启明开了挂，可以在任意时间把自身攻击力变为[l,r]之间的任何数。
求启明可以对敌方英雄造成的最高输出。

输入描述:

第一行一个整数n(1=<n<=1e5)
第二行n个整数代表hi(1<=hi<=1e9)
第三行2个整数l,r(1<=l<=r<=1e9)

输出描述:

一个整数，启明可以对敌方英雄造成的最高输出。
示例1

输入

复制 
3
1 2 3
1 2

输出

复制 
4

说明

第一次攻击随从，攻击力选定为2，攻击2号随从，产生荣誉击杀，对敌方英雄造成2点伤害。第二次直接攻击敌方英雄造成2点伤害。
示例2

输入

复制 
3
10 20 30
1 9

输出

复制 
9