#include #include #include typedef unsigned long long ull; int S[1000001]; int N; int main(int argc, char *argv[]) { FILE *fin = fopen("pooh.in", "r"); FILE *fout = fopen("pooh.out", "w"); int i, k, maxi; ull max; fscanf(fin, "%d", &N); for (i = 0; i < N; i++) { fscanf(fin, "%d", &k); S[k]++; } max = 0; maxi = 1; for (i = 1; i < 1000001; i++) { if ( ( (ull)S[i] * (ull)i ) >= max ) { max = (ull)S[i] * (ull)i; maxi = i; } } fprintf(fout, "%d", maxi); return 0; }