#include <bits/stdc++.h>
using namespace std;
 
int min (int x, int y)
{ return (x < y)? x : y; }
int max (int x, int y)
{ return (x > y)? x : y; }
int compare (const void *a, const void * b)
{
    int *x=(int*)a;
    int *y=(int*)b;
    
	return *x-*y;
}
void fastscan(unsigned long &x)
{
    x=0;
    bool cond=false;
    register int c;
    c=getchar();
 
    for (; (c>47 && c<58); c=getchar())
	x = x *10 + c - 48;
}

#include<iostream>
using namespace std;
int i=1,temp_st=0,max1=0,max_pos=0,n,temp;
int max_cnt=0,max1_pos=0,temp_cnt=0,temp_pos=0,cnt=0;
int main()
{
	cin>>n;
	while(n--)
	{
	    cin>>temp;
	    if(temp==1)
	    {
		temp_cnt++;
		if(cnt==0)
		    temp_cnt=1,temp_pos=i;
		temp_st++;
		if(max1<temp_st)
		    max1=temp_st,max_pos=i;
		cnt++;
	    }
	    else
	    {	
		temp_cnt++;
		if(cnt==0)