#include <iostream> #include <string> #include <vector> #include <cmath> using namespace std; int main() {     long long L,a,sum=0;     cin>>L;     vector<long long> num;     vector<vector<long long> >M (L,vector<long long>(L,0));     for(int i=0;i<L;i++)     {         cin>>a;         num.push_back(a);         sum+=a;     }     for (int e=0;e<L;e++)         for (int s=L-1;s>=0;s--)          {              if (s<e)                 {                    if(num[s]==num[e]) M[s][e]=M[s+1][e-1];                    else  M[s][e]=min(M[s+1][e]+num[s],M[s][e-1]+num[e]);                }          }     cout<<M[0][L-1]+sum;     return 0; }