Problem:
出口調査

あるデパートで買い物金額の出口調査を行いました。買い物金額のデータを入力とし、1 人あたりの平均買い物金額を計算し、出力するプログラムを作成してください。調査人数は、10 万人以下とし、一人あたりの買い物金額は 100 万円を超えないものとします。

Input

入力は以下の形式で与えられます。

n
v1
v2
:
vn

1 行目に調査人数 n、続く n 行に i 人目の買い物金額を表す整数 vi が与えられます。

Output

平均買い物金額（整数：小数点以下は切り捨て）を１行に出力してください。

Sample Input

6
12300
5600
33800
0
26495
52000

Output for the Sample Input

21699

Solution in C (judge verdict: Time Limit Exceeded)

#include<stdio.h>
int main(void)
{
	long long int i,n,kin,goukei,heikin,cnt;
	scanf("%lld",&n);
	while(n!=0) {
		cnt=0;
		goukei=0;
		for(i=1;i<=n;i++) {
			scanf("%lld",&kin);
			goukei+=kin;
			cnt++;
		}
		heikin=(goukei/cnt);
		printf("%lld\n",heikin);
	scanf("%lld",&n);
	}
	return 0;
}