C/C++: 统计整数

【问题描述】
输入若干个整数，统计出现次数最多的那个整数。如果出现最多的整数有两个以上，打印最早输入的那个整数。
【输入形式】
从标准输入读取输入。第一行只有一个数字N（1≤N≤10000），代表整数的个数。以后的N行每行有一个整数。
【输出形式】
向标准输出打印出现次数最多的那个数字。
【输入样例】
6
11
0
-1
20
0
300
  【输出样例】
0

#include <stdio.h>
#include <stdlib.h>int main()
{int ans, index, cnt;int n;scanf("%d", &n);int a[n];for(int i = 0; i < n; i++)scanf("%d", &a[i]);for(int i = 0; i < n ; i++){cnt = 0;for(int j = i+1; j < n; j++){if(a[i] == a[j]){cnt++;}if(cnt > ans){ans = cnt;index = i;}}}printf("%d", a[index]);return 0;
}