7019: 渔船

即墨是一个海边的村落，安详而宁静，有许多人以打鱼为生。渔船是他们必要的工具。 
村里的人们准备组队去打鱼，这个活动会进行n天，根据计划，第i天需要Ci条渔船出海，为了保证安全，每条渔船在出海后都需要进行维护，维护有两种方式，方式A需要的时间是a天，方式B需要的时间为b天(a<b)，在维护期间渔船不能出海，方式A的维护费用是每条渔船Fa万元，方式B的费用为每条渔船Fb万元，而重新买一条新渔船的费用为cost万元(cost>Fa>Fb)，村长请求你帮助他们制定一个方案，在完成计划的前提下总花费最小。 
开始时人们一条渔船也没有。

第一行6个正整数n，a，b，cost，Fa，Fb。 
第二行n个非负整数，C1，C2……Cn。 
各变量意义见题中描述。 

一个数，表示最少费用。

4 1 2 3 2 1 
8 2 1 6 

38

【数据范围】
1≤cost，fa，fb≤60，1≤n≤1000,1≤Ci≤1000.