#include #include #include #include #include #include #include int main(){ int n; scanf("%d",&n); int *types = malloc(sizeof(int) * n); int cnt[5] = {0,0,0,0,0}; for(int types_i = 0; types_i < n; types_i++){ scanf("%d",&types[types_i]); cnt[types[types_i]-1]++; } int max = 0; int maxType = -1; for(int types_i = 0; types_i < 5; types_i++){ if(max < cnt[types_i]) { max = cnt[types_i]; maxType = types_i+1; } else if(max == cnt[types_i] && types_i < (maxType-1)) { maxType = types_i+1; } } printf("%d", maxType); // your code goes here return 0; }