381A - Sereja and Dima.

#include<bits/stdc++.h>

using namespace std;

int main()

{

    int n;

    cin>>n;

    int arr[9999];

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

    {

      cin>>arr[i];

    }

    int i=0,j=n-1;

    int s=0,d=0;

    while(j-i>=0)

    {

        if(arr[i]>arr[j])

        {

            s+=arr[i];

            arr[i]=0;

            i++;

        }

        else

        {

            s+=arr[j];

            arr[j]=0;

            j--;

        }

      if(j<0) break;

      if(i>n) break;

        if(arr[i]>arr[j])

        {

            d+=arr[i];

            arr[i]=0;

            i++;

        }

        else

        {

            d+=arr[j];

            arr[j]=0;

            j--;

        }

    }

    cout<<s<<" "<<d<<endl;

}