View Code of Problem 278

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
	int n;
	while(cin>>n){
		long a1[n+2],a2[n+2],sum1=0,sum2=0,ans1=0,ans2=0;
		for(int i=1;i<=n;++i){
			scanf("%d",&a1[i]);
			sum1+=a1[i];
			a2[i]=(a1[i]+5000000)%10000000;
			sum2+=a2[i];
		}
		sum1/=n;
		sum2/=n;
		for(int i=1;i<=n;++i){
			ans1+=abs(a1[i]-sum1);
			ans2+=abs(a2[i]-sum2);
		}
		cout<<min(ans1,ans2)<<endl;
	}
}