该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Random Inspection

时间限制：1000ms

空间限制：256MB

背景描述

Monster是一个巨特么菜的计算机学子。（书接上回Self-Deception）

坚持了一段时间的摸鱼刷题法后，Monster的水平依然没有什么提升~~（废话天天摸鱼打瓦怎么提升，对了Monster的瓦叫SKYY#14969你可以上号加他好友然后劝他好好学习）~~

所以，煞费苦心的YQJ决定不定期对Monster的刷题情况进行随机抽查！

免责声明：请注意好好学习，本题背景仅作娱乐。

题目描述

在接下来的时间里，YQJ会不定期对Monster是否完成了刷题进行抽查，一共抽查$n$次，而抽查的日期将通过数组$days$给出。

但是，显然Monster依旧是不会好好刷题的~~（因为他真的天天只想打瓦）~~，所以Monster通过某些渠道获取到了数组$days$，也就是说Monster知道了哪些天YQJ将会来抽查，而Monster这次应对的方法是使用超能力。

（Monster天天打瓦所以以为自己也能开技能很合理吧）

简单来说，Monster可以通过消耗能量使用免死金牌来躲过抽查，具有三种形式：

一、消耗$x$格能量，躲过一天。

二、消耗$y$格能量，连躲七天。

三、消耗$z$格能量，连躲三十天。

而$x, y, z$将会由数据给出。

你需要做的，就是计算如何恰当的消耗最少的能量，使得Monster能够完美躲过所有YQJ的抽查。

请结合样例理解题意。

输入格式

第一行包含一个整数$n$，表示YQJ将会抽查$n$次。

第二行包括$n$个数，表示数组$days$，用空格隔开，表示第$days[i]$天YQJ将会来抽查。

第三行包括三个数$x,y,z$，用空格隔开，含义如题所示。

输出格式

输出一个整数$ans$，表示最少消耗的能量。

样例输入1

6
1 4 6 7 8 20
2 7 15

样例输出1

11

样例1解释

YQJ将会抽查6次，分别在第1、4、6、7、8、20天来，x、y、z分别等于2、7、15。

消耗最少能量的一种方案是，第1天消耗2能量躲一天，第4天时消耗7能量连躲7天，第20天时再消耗2能量躲一天，共计消耗能量11点，所以输出11。

样例输入2

12
1 2 3 4 5 6 7 8 9 10 30 31
2 7 15

样例输出2

17

样例2解释

YQJ将会抽查12次，分别在第1、2、3、4、5、6、7、8、9、10、30、31天来，x、y、z分别等于2、7、15。

消耗最少能量的一种方案是，第1天消耗15能量连躲30天，第31天时消耗2能量再躲一天，共计消耗能量17点，所以输出17。

数据范围及提示

对于 $100\%$ 的数据，$0 \le n \le 365, 1 \le days[i] \le 365, 1 \le x,y,z \le 10^3$。

题目保证$days$数组为严格递增，不存在一天抽查两次的情况