#include <stdio.h>

#define N 1000001

int n,v[N],max,e;

void proba()
{
	for(int i=0 ; i<n; ++i )
		printf("%d ",v[i]);
	printf("max %d   e %d\n",max,e);
}

void citire()
{
	scanf("%d",&n);
	scanf("%d",&v[0]);
	if(v[0]!=0)
		++e;
	max=v[0];
	for( int i=1 ; i<n ; ++i )
	{
		scanf("%d",&v[i]);
		if(v[i]!=0 && v[i-1]>v[i])
			++e;
		if(v[i]>max)
			max=v[i];
		//proba();
	}
	if(e==0)
		e=1;
	printf("%d",max*e);
}

int main()
{
	freopen("operatii.in","r",stdin);
	freopen("operatii.out","w",stdout);
	citire();
	return 0;
}