#include<iostream>
#include<fstream>
#include <stdio.h>
#include <algorithm>
#include <vector>
#include <cstdlib>
#include <time.h>
using namespace std;
int n;
int A[1000];
void Input()
{
	ifstream InputFile("combine.in");
	if(InputFile.is_open())
	{
	   InputFile>>n;
	   for(int i=1;i<=n;i++)
	   {
	    	InputFile>>A[i];
	   }
    }
}
void Output()
{
    int max=0;
	ofstream OutputFile("combine.out");
	for(int i=1;i<=n;i++)
	{
		if(A[i]==0)
		continue;
		else 
		{
			if(A[i]>max)
			max=A[i];
		}
	}
	OutputFile<<max;
}
int main()
{
	Input();
	    for(int i=1;i<=n;i++)
	    {
	    	
		    int count=1;
		    while(A[i+count]==0)
		    {
		        count++;
            }
		    if(A[i]==A[i+count])
		    {
		        A[i]+=A[i+count];
		        A[i+count]=0;
		        i=-1;
	        }
	   }
	
	Output();
}