7-10 求整数序列中出现次数最多的数 (15 分)

#include<stdio.h>

int main(){
    int n;
    scanf("%d",&n);
    int i,j,a[n],m,num,cnt,max=0;
    for(i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    for(i=0;i<n;i++){
        cnt=0;//稍微有点不能理解这里为什么不是cnt=1
        for(j=i;j<n;j++){
            if(a[j]==a[i]) cnt++;
        }
        if(cnt>max) {
            max=cnt;
            num=a[i];
        }
        
    }
    printf("%d %d",num,max);
    return 0;
}