bnuoj_4047 魔方系列——相同高度

 DreamFox经常喜欢把一堆魔方垒成一堵墙，如图。 

很明显这看起来很不像一堵墙……墙一般来说是相同高度的，就是说，下面的图应该是下面这样的 

所以DreamFox想把原来的“墙”改造成相同高度的墙。但是大家都知道他懒，他希望用最少的移动步数来完成这件事。所以又得拜托你来帮忙写程序解决了。 

input:

 多组数据，数据以0为停止。 
第1行：N，代表N排(N<=500)。 
第2行，N个数，Mi代表每排的魔方数。（0<=Mi<=500）

output:

 一个整数，最少要移动多少步。如果不能改造成高度相同的墙，输出“Impossible”。

sample:

6
5 2 4 1 7 5
3
2 4 5
0

5
Impossible

#include<stdio.h>
int a[500];
int main(){
	int n;
	while(scanf("%d",&n)&&n){
		int sum,s;
		sum=0;
		for(int i=0;i<n;i++){
		 scanf("%d",&a[i]);
	     sum+=a[i];
		}
		if(sum%n!=0){printf("Impossible\n");continue;}
		s=0;sum/=n;
		for(int i=0;i<n;i++){
			if(a[i]>sum)
			s+=a[i]-sum;
		}
		printf("%d\n",s);
	}
	return 0;
}