#include<bits/stdc++.h>
using namespace std;using ll=long long;using I=__int128_t;struct L{ll k,m;};I f(L a,ll x){return(I)a.k*x+(I)a.m;}bool b(L a,L c,L d){return(I)(d.m-a.m)*(a.k-c.k)<=(I)(c.m-a.m)*(a.k-d.k);}int main(){ios::sync_with_stdio(0);cin.tie(0);int n;ll A,B,C;cin>>n>>A>>B>>C;deque<L> q={{0,0}};ll p=0,dp=0,x;for(int i=0;i<n;i++){cin>>x;p+=x;while(q.size()>1&&f(q[0],p)<=f(q[1],p))q.pop_front();dp=(ll)((I)A*p*p+(I)B*p+(I)C+f(q[0],p));L nl={-2*A*p,dp+A*p*p-B*p};while(q.size()>1&&b(q[q.size()-2],q.back(),nl))q.pop_back();q.push_back(nl);}cout<<dp;}

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDt1c2luZyBsbD1sb25nIGxvbmc7dXNpbmcgST1fX2ludDEyOF90O3N0cnVjdCBMe2xsIGssbTt9O0kgZihMIGEsbGwgeCl7cmV0dXJuKEkpYS5rKngrKEkpYS5tO31ib29sIGIoTCBhLEwgYyxMIGQpe3JldHVybihJKShkLm0tYS5tKSooYS5rLWMuayk8PShJKShjLm0tYS5tKSooYS5rLWQuayk7fWludCBtYWluKCl7aW9zOjpzeW5jX3dpdGhfc3RkaW8oMCk7Y2luLnRpZSgwKTtpbnQgbjtsbCBBLEIsQztjaW4+Pm4+PkE+PkI+PkM7ZGVxdWU8TD4gcT17ezAsMH19O2xsIHA9MCxkcD0wLHg7Zm9yKGludCBpPTA7aTxuO2krKyl7Y2luPj54O3ArPXg7d2hpbGUocS5zaXplKCk+MSYmZihxWzBdLHApPD1mKHFbMV0scCkpcS5wb3BfZnJvbnQoKTtkcD0obGwpKChJKUEqcCpwKyhJKUIqcCsoSSlDK2YocVswXSxwKSk7TCBubD17LTIqQSpwLGRwK0EqcCpwLUIqcH07d2hpbGUocS5zaXplKCk+MSYmYihxW3Euc2l6ZSgpLTJdLHEuYmFjaygpLG5sKSlxLnBvcF9iYWNrKCk7cS5wdXNoX2JhY2sobmwpO31jb3V0PDxkcDt9

NAotMSAxMCAtMjAKMiAyIDMgNA==

4
-1 10 -20
2 2 3 4