// 题意:给定n个月 雇佣工人的钱 工人每个月的工资 解雇工人付的钱
// 以及每个月所需要的工人人数 让你求出满足条件的最省钱的花费代价
// 方法:暴力dp就好了 dp[i][j]表示 第i个月结束的时候雇佣j个人所需要的最小代价
// main.c
// example
//
// Created by Adam on 15/2/2.
// Copyright (c) 2015年 Adam. All rights reserved.
#include <iostream>
#include "stdio.h"
#include "stdlib.h"
#include "string.h"
#include "algorithm"
#include <queue>
#include <stack>
#define N 100005
#define INF 1<<30
using namespace std;
int main()
{
int m,a,b,c;
int dp[15][1000];
int limit[15];
int maxn;
while(scanf("%d", &m) != EOF && m)
{
maxn = 0;
scanf("%d%d%d", &a, &b ,&c);
for(int i = 1; i <= m; i++)
{
scanf("%d", &limit[i]);
maxn = max(maxn, limit[i]);
}
for(int i = 1; i <= m ; i++)
for(int j = limit[i]; j <= maxn; j++)
dp[i][j] = INF; //初始化
for(int i = limit[1]; i <= maxn; i++)
dp[1][i] = i * a + i * b; //第一个月结束的时候的初始状态
for(int i = 2; i <= m; i++) // 从第二个月起
for(int j = limit[i]; j <= maxn; j++) //暴力dp 人数从limit[i] 到 maxn
{
for(int k = limit[i - 1]; k <= maxn; k++)
{
int cost = 0;
if(j > k ) cost += (j - k) * (a + b)+k * b;
else cost += (k - j) * c + j * b;
dp[i][j] = min(dp[i][j], dp[i-1][k] + cost);
}
}
int ans = INF;
for(int i = limit[m]; i <= maxn; i++)
ans = min(ans, dp[m][i]);
printf("%d\n",ans);
}
return 0;
}