#include <stdio.h>
#include <stdlib.h>
#include <time.h>

int* prefixAverages1(int *X, int n);
int* prefixAverages2(int *X, int n);

int main(void)
{
	int *X, *A1, *A2;
	int n, i;
	clock_t start, end;

	scanf("%d", &n);

	X = (int*)malloc(sizeof(int)*n);
	srand(time(NULL));
	for(i=0; i<n; i++)
		X[i] = (rand()%10000) + 1;

	start = clock();
	A1 = prefixAverages1(X, n);
	end = clock();
	printf("%fms \n", (double)(end-start));

	start = clock();
	A2 = prefixAverages1(X, n);
	end = clock();
	printf("%fms", (double)(end-start));

	free(X); free(A1); free(A2);
	return 0;
}

int* prefixAverages1(int *X, int n)
{
	int *A = (int*)malloc(sizeof(int)*n);
	int i, j;

	for(i=0; i<n; i++) {
		int sum = 0;
		for(j=0; j<=i; j++)
			sum = sum + X[j];
		A[i] = (double)sum/(i+1) + 0.5;
	}
	return A;
}

int* prefixAverages2(int *X, int n)
{
	int *A = (int*)malloc(sizeof(int)*n);
	int i, sum = 0;

	for(i=0; i<n; i++) {
		sum += X[i];
		A[i] = (double)sum/(i+1) + 0.5;
	}
	return A;
}