#include<fstream>
#include<algorithm>
#include<vector>
#include<iostream>
#include<conio.h>
#include <stdlib.h>
#include <ctime>
#include <time.h>
using namespace std;

ifstream f("data.in");
ofstream g("data.out");


int main()
{

    int n=0;
    f>>n;
    int *lista= new int[n];
    for(int i=0;i<n;++i)
        f>>lista[i];
    long int suma_eleme_pe_poz_pare=0;
    long int suma_eleme_pe_poz_impare=0;
    long int suma_1=0,suma_2=0;
    for(int i=0;i<n;i+=2)
    {
        suma_eleme_pe_poz_pare+=lista[i];
        suma_eleme_pe_poz_impare+=lista[i+1];
    }
    char symbol;
    int stanga=0,dreapta=n-1;
    bool element=0;
    if(suma_eleme_pe_poz_pare>=suma_eleme_pe_poz_impare) element=0;
    else element=1;



    cout<<"Bine ai venit in joc, tastele de joc sunt S, pentru elementul stang al tablei si D pentru elementul drept al tablei:\n\n\n";
    while(stanga<=dreapta)
    {cout<<"Suma jucator 1: "<<suma_1<<"\n"<<"Suma jucator 2: "<<suma_2<<"\n\n";
    cout<<"Tabla de joc: ";for(int i=stanga;i<=dreapta;++i) cout<<lista[i]<<" ";cout<<"\n\n";
    JUCATORUL_1_ALEGE:
    cout<<"Jucatorul 1 alege,";
    if(element==0)
        cout<<" Este indicat sa alegeti primul numar de pe tabla: ";
    else
        cout<<" Este indicat sa alegeti ultimul numar de pe tabla: ";

    cin>>symbol;
    if(symbol!='S'&&symbol!='D')
    {
        cout<<"Simbol nevalid, alegeti alt simbol!\n\n";
        goto JUCATORUL_1_ALEGE;
    }

    if(symbol=='D'&&element==0)
    {
        cout<<"NU VETI CASTIGA!!!! ALEGETI CELALAT NUMAR!!!\n\n";
        goto JUCATORUL_1_ALEGE;
    }
    else
        if(symbol=='S'&&element==1)
        {
            cout<<"NU VETI CASTIGA!!!! ALEGETI CELALAT NUMAR!!!\n\n";
            goto JUCATORUL_1_ALEGE;
        }

    if(element==0)
    {
        suma_1+=lista[stanga];
        stanga++;
    }
    else
    {
        suma_1+=lista[dreapta];
        --dreapta;
    }

    cout<<"\n\nCalculatorul a ales ";
    int rand_elem;

   srand(time(0));
    rand_elem=rand()%2;
        if(rand_elem==0)
    {
        cout<<" elementul din stanga: "<<lista[stanga]<<"\n\n";
        suma_2+=lista[stanga];
        stanga++;
        element=0;
    }
    else
    {
        cout<<" elementul din dreapta: "<<lista[dreapta]<<"\n\n";
        suma_2+=lista[dreapta];
        --dreapta;
        element=1;
    }

    }

    if(suma_1>=suma_2) cout<<"ATI CASTIGAT!!!!\n\nScor final:\n";
    cout<<"Suma jucator 1: "<<suma_1<<"\n"<<"Suma jucator 2: "<<suma_2<<"\n\n";
    return 0;
}