#include<stdio.h>
#include<stdlib.h>
main()
{
    int i,j,n,flag,max=0,result=0,*a;
    scanf("%d",&n);
    a=(int *)malloc(n*sizeof(int));
    for(i=0;i<n;i++)
        scanf("%d",a+i);
    for(i=0;i<n-1;i++)
    {
        flag=0;
        for(j=i;j<n;j++)
        {
            if(a[i]==a[j])
                flag++;
        }
        if(flag>max)
        {
            max=flag;
            result=a[i];
        }
        if(flag==max && a[i]<result)
            result=a[i];
    }
    printf("%d\n",result);
    return 0;
}
运行结果是Time Limit Exceeded,算法应如何改改？

Description   数字的模式是指在一堆给定数字中出现次数最多的数值，如5，5，5，3，3，2，6，4，它的模式就是5。现在你的任务，就是从数字中找到它的模式.
Input   第一行为整数N.从第二行开始为N个整数。对于输入的每个数，有( |input_number| <= 2000000 ).Output   输出这些数字的模式，如果模式个数不为1，选择它们之中较小的。
Sample Input

10
1 2 3 4 5 6 7 8 9 9


Sample Output

9
这是原题

很感谢楼上的代码，，可是运行结果都是wrong answer,另外，此题需要输入值
我的代码结果正确，可时间复杂度太大，有没有更好的实现方法？？