#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;


int main()
{
int lider;
int n;
int m;


cout<<"podaj liczbe elementow :"<<endl;
cin>>n;
cout<<"podaj elementy :"<<endl;
vector<int> t(n);
for(int i=0; i<n; i++)
{
    cin>>t[i];

}
sort(t.begin(), t.end());

lider = t[0];
int licznik = 1;
int ile =0;
for(int i=1; i<n; i++)
{
	if(licznik > 0)
	{

		if(lider == t[i])
		{
			licznik = licznik +1;
		}
		else
		{
			licznik = licznik -1;
		}
	}
	else
	{
		licznik = licznik +1;
		lider = t[i+1];
	}
}

if(licznik==0)
{
	cout<<"Brak lidera";
}
else{

for(int i=0; i<n; i++)
{
	if(t[i] == lider)
	{
		ile = ile +1;
	}
}

if(ile>n/2)
{
	cout<<"Liderem ciagu jest :"<<lider;
}
else
{
	cout<<"Brak lidera";
}
}
    return 0;
}