1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#include <iostream>

using namespace std;
int a,n,r,z,m,t[600000];
int main()
{

       cin>>n;
       for(int i=0;i<n;i++)
       {
           cin>>a;
           t[a]++;
           if(a>m) m=a;
       }
       for(int i=1;i<=n;i++)
       {
           z=n/i;
           z=(z/2)+1;
           r=0;
           for(int j=1;j<=m;j++)
           {
               if(t[j]>=z) r++;
           }
           if(r>=i) {cout<<r; break;}
       }
    return 0;
}