#include <bits/stdc++.h> using namespace std; long long sum; int n,s; int a[1005]; void dfs(int sta,int ste){ if(ste==4){ sum+=s; return ; } for(int i=sta+1;i+3-ste<=n;i++){ s+=a[i]; dfs(i,ste+1); s-=a[i]; } } int main(){ cin>>n; for(int i=1;i<=n;i++)cin>>a[i]; dfs(0,1); cout<<sum; return 0; }