站外题求助（急，玄关）

问题描述
　　你在打理好新房间之后，发现还剩下来很多残余木板。当然，这些木板宽度都为一个单位，而长度为单位长度的若干正整数倍。你听说木头很值钱，于是打算把它们给卖了。附近有一家木材回收店打算购买你的木头，但是，为了便于回收店将木板再次售出，他们要求你必须卖出的所有木板长度必须相同。所以你需要去找木材作坊帮你把木板切割成相同的长度。每切割一次，你需要向作坊支付costPerCut元钱，而木板的单位长度售价是woodValue。那么，通过贩卖残余木板，你最多能赚多少钱呢？
输入格式
　　第一行是一个整数N，表示残余木板输入；
　　第二行是N个由空格隔开的整数，第i个整数为第i块残余木板的长度；
　　第三行是一个整数costPerCut；
　　第四行是一个整数woodValue。
输出格式
　　仅一个整数，即贩卖木板的最大收益。
输入输出样例
planks.in
3
26 103 59
1
10
planks.out
1770
数据规模和约定
　　1 ≤ N ≤ 50；
　　1 ≤ N[i] ≤ 10,000，0 ≤ i < N；
　　1 ≤ costPerCut, woodValue ≤ 1,000。