hdu 1034 Candy Sharing Game

#include<iostream>
#define maxn 1000000
using namespace std;
int f[maxn];
int n;
int main()
{
while(cin>>n&&n)
{
for(int i=0;i<n;i++) cin>>f[i];
for(int k=1;;k++)
{
int t=f[n-1]/2;
for(int i=0;i<n;i++)
{
int p=t;
t=f[i]/2;
f[i]=f[i]/2+p;
if(f[i]%2) f[i]++;
}
int j;
for(j=1;j<n&&f[j]==f[j-1];j++);
if(j==n)
{
cout<<k<<" "<<f[0]<<endl;
break;
}
}
}
return 0;
}