Pagini recente » Cod sursa (job #1758721) | Cod sursa (job #891566) | Cod sursa (job #895799) | Cod sursa (job #2787225) | Cod sursa (job #2477421)
#include<fstream>
#include<algorithm>
using namespace std;
int a[100001],x ,element,n,maxim;
ifstream cin ("elmaj.in");
ofstream cout("elmaj.out");
int main()
{
cin>>n;
for(int i = 1; i<=n; i++)
cin>>a[i];
sort(a+1,a+n+1);
int L = 1;
for(int i = 1; i < n; i++)
{
if(a[i] == a[i+1])
{
L++;
if(L > maxim)
{
maxim = L;
element = a[i];
}
}
else
L = 1;
}
if(maxim > n/2)
cout<<"DA "<<element;
else
cout<<"NU";
}