olijoc2010fis

#include<iostream>
#include<fstream>
using namespace std;
ifstream fin("JOC.IN");
ofstream fout("JOC.OUT");
int v[1004];
int main()
{
    int n, i, nrcutiidate=0, obiectedate=0, ajut=0, nrcutiiionel;
    fin>>n;
    nrcutiiionel=n;
    for(i=1; i<=n; i++)
    {
        fin>>v[i];
    }
    while(v[2]!=0)
    {
        ajut=0;
        if(n%2==0)
        {
            for(i=1; i<=n/2; i++)
            {
                v[i]+=v[n-ajut];
                ajut++;
            }
            for(i=n/2+1; i<=n; i++)
            {
                v[i]=0;
            }
        }
        else
        {
          for(i=1; i<=n/2; i++)
            {
                v[i]+=v[n-ajut];
                ajut++;
            }
            for(i=n/2+2; i<=n; i++)
            {
                v[i]=0;
            }
        }
        if(n%2==0)
        {

            nrcutiidate+=2;
            obiectedate=obiectedate+v[n/2]+v[n/2+1];
            for(i=n/2; i<=n-1; i++)
            {
                v[i]=v[i+1];
            }
            for(i=n/2+1; i<=n-1; i++)
            {
                v[i]=v[i+1];
            }

            n-=2;
            n/=2;
        }
        else
        {
            nrcutiidate++;
            obiectedate=obiectedate+v[n/2+1];
            for(i=n/2+1; i<=n-1; i++)
            {
                v[i]=v[i+1];
            }

            n-=1;
            n/=2;
        }

    }
    fout<<nrcutiidate<<' '<<obiectedate<<endl<<n<<' '<<v[1];
    fin.close();
    fout.close();
    return 0;
}