#include<iostream>

 #include<cstdio>

 using namespace std;

 const int MAXN =  ;

 int a[MAXN],sum[MAXN],n,fmax[MAXN][MAXN],fmin[MAXN][MAXN];

 inline int read()

 {

     int x=;char c=getchar();

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

     while(''<=c&&c<='') { x=(x<<)+(x<<)+c-''; c=getchar();}

     return x;

 }

 int main()

 {

     n=read();

     for(register int i=;i<=n;i++)

     {

         a[i]=read(); a[i+n]=a[i];

     }

     for(register int i=;i<=(n<<);i++)

      sum[i]=sum[i-]+a[i];

     for(int i=;i<=(n<<);i++)

      for(int j=;j<=(n<<);j++)

       fmin[i][j]=0x7fffffff>>;

     for(int i=;i<=n<<;i++)

      fmin[i][i]=;

     for(register int len=;len<=n<<;len++)

      for(register int l=;l+len-<=n<<;l++)

      {

          int r=l+len-;

         for(register int k=l;k<r;k++)

         {

             fmax[l][r]=max(fmax[l][r],fmax[l][k]+fmax[k+][r]);

             fmin[l][r]=min(fmin[l][r],fmin[l][k]+fmin[k+][r]);

         }

         fmax[l][r]+=sum[r]-sum[l-];

         fmin[l][r]+=sum[r]-sum[l-];

      }

     int ans1=0x7fffffff,ans2=;

     for(int i=;i<=n;i++)

     {

         ans1=min(ans1,fmin[i][i+n-]);

         ans2=max(ans2,fmax[i][i+n-]);

     }

     printf("%d\n%d\n",ans1,ans2);

     return ;

 }