HDoj 2028 Lowest Common Multiple Plus

#include<stdio.h>
#include<malloc.h>
int main()
{
    int n=0;
    int flag;
    int i,j;
    while(scanf("%d",&n)!=EOF)
    {
        int *a=(int *)malloc(sizeof(int)*n);
        for(i=0;i<n;i++)
            scanf("%d",&a[i]);
        for(i=a[n-1];;i++)
        {
            flag=1;
            for(j=0;j<n;j++)
            {
                if(i%a[j]!=0)
                {
                    flag=0;
                    break;
                }
            }
            if(flag==1)
                break;
        }
        printf("%d\n",i);
    }
}