#include<bits/stdc++.h>
using namespace std;
long long int n,v[1000000];
int main(){

ifstream fin("elmaj.in");
ofstream fout("elmaj.out");

int a,ap=0,c=0;

fin>>n>>v[0];

a=v[0];
ap++;
for(int i=1;i<n;i++){
    fin>>v[i];
    if(a!=v[i] && ap>=0){
        ap--;
    }
    if(ap<0){
       a=v[i];
       ap=1;
    }
}

for(int i=0;i<n;i++)





return 0;
}