#include<iostream> using namespace std; #define int long long int a[301]; int dp[301][301][301]; signed main(){ ios_base::sync_with_stdio(false);cin.tie(NULL); int n,i,j,k,aux; cin>>n; for(i=1;i<=n;i++) cin>>a[i]; for(i=0;i<=n;i++){ for(j=0;j<=300;j++){ for(k=0;k<=300;k++) dp[i][j][k]=1e18; } } dp[0][0][0]=0; for(i=1;i<=n;i++){ for(j=a[i-1];j>=0;j--){ for(k=a[i];k>=0;k--){ aux=a[i]-k; dp[i][j][k]=min(min(dp[i][j][k+1]+3,dp[i][j+1][k+1]+5),min(dp[i-1][aux][j+aux]+7*aux,min(dp[i-1][0][j+aux]+5*aux,dp[i-1][0][j]+3*aux))); } } } cout<<dp[n][0][0]; }