#include <cstdio>

#include <queue>

#include <cstring>

#define MAXN 1510

#define Inf 0x3f3f3f3f

using namespace std;

inline int read(){

  register int sum=;register char ch=getchar();

  while(ch<''||ch>'')ch=getchar();

  while(ch>=''&&ch<='')sum=(sum<<)+(sum<<)+ch-'',ch=getchar();

  return sum;

}

struct Via{

  int to,next,f,c,from;

}c[];

int head[],t=,n,S,T;

bool in[];

queue<int>q;

int dis[],pre[];

inline int Min(int x,int y){

  return x<y?x:y;

}

inline void add(int a,int b,int C,int d){

  c[++t].to=b,c[t].next=head[a],head[a]=t,c[t].f=C,c[t].c=d,c[t].from=a;

}

inline void Init(){

  n=read(),S=n+n+,T=S+;

  for(register int i=,x;i<=n;i++)x=read(),add(S,i+n,x,),add(i+n,S,,),add(i,T,x,),add(T,i,,);

  register int p=read();for(register int i=;i<=n;i++)add(S,i,Inf,p),add(i,S,,-p);

  register int x=read(),y=read();for(register int i=;i+x<=n;i++)add(i+n,i+x,Inf,y),add(i+x,i+n,,-y);

  x=read(),y=read();for(register int i=;i+x<=n;i++)add(i+n,i+x,Inf,y),add(i+x,i+n,,-y);

  for(register int i=;i<n;i++)add(i,i+,Inf,),add(i+,i,,);

}

inline bool spfa(){

  memset(dis,0x3f,sizeof(dis));

  dis[S]=,in[S]=,q.push(S);

  while(!q.empty()){

    register int x=q.front();q.pop(),in[x]=;

    for(register int i=head[x];i;i=c[i].next)

    if(c[i].f&&dis[c[i].to]>dis[x]+c[i].c){

      dis[c[i].to]=dis[x]+c[i].c;pre[c[i].to]=i;

      if(!in[c[i].to])q.push(c[i].to),in[c[i].to]=;

    }

  }

  return dis[T]==Inf?:;

}

inline int back(){

  register int f=Inf;

  for(register int i=pre[T];i;i=pre[c[i].from])f=Min(c[i].f,f);

  for(register int i=pre[T];i;i=pre[c[i].from])c[i].f-=f,c[i^].f+=f;

  return f*dis[T];

}

inline void Work(){

  register int ans=;

  while(spfa())ans+=back();

  printf("%d",ans);

}

int main(){

  freopen("napkin.in", "r", stdin);

  freopen("napkin.out", "w", stdout);

  Init();

  Work();

  return ;

}