> #include<stdio.h>
> int main()
> {int i,n,sum,b=0,Re,a[65];
>  scanf("%d",&n);
>  while(n!=0)
>  { sum=0;
>    for(i=0;i<n;i++)
>    {scanf("%d",&a[i]);
>     sum+=a[i];
>     if(a[i]>b) b=a[i];}
>   
>   
>   for(i=64;i>=1;i--)
>    if((sum%i==0)&&(sum/i>=b))
>       {Re=sum/i;break;}
>       printf("%d\n",Re);
>   scanf("%d",&n);    
>   }
>  //printf("%d",Re);
> }
>