Elementos maiores que a média

Faça um programa em C que receba uma sequência de números naturais e exiba todos os elementos que são maiores que a média aritmética desta sequência. Considere que a média aritmética é calculada da seguinte maneira: $$\bar{x} = \frac{1}{n}\sum_{i=1}^{n} x_i$$

Considere também que $\bar{x}$ é um número inteiro. Caso não haja na sequência nenhum elemento maior que $\bar{x}$, exiba o número $0$.

Entrada

A primeira linha da entrada contém um inteiro $N$ significando o tamanho do vetor. A segunda linha possui $N$ números inteiros positivos $V_i$, onde cada $V_i$ é um elemento do vetor.

Considere as seguintes restrições para os valores de entrada:

• $10 \leq N \leq 10000$

• $0 \leq V_i \leq 1000000$

Saída

A saída é composta por exatamente uma linha, contendo todos os elementos que são maiores do que a média da sequência, onde cada elemento deve ser separado por espaço, com exceção do último. Caso não haja elementos maiores que a média, deve ser impresso em uma única linha o número $0$.

Observe os casos de exemplos para melhor entendimento da saída.

Exemplos

Há $10$ elementos neste vetor. A média aritmética desta sequência será: $$\bar{x} = \frac{1}{10}\sum_{i=1}^{10} x_i = \frac{3 + 5 + 7 + 0 + 1 + 4 + 2 + 0 + 4 + 4}{10} = \frac{30}{10} = 3$$

O segundo, terceiro, sexto, nono e décimo elementos são maiores que a média. O segundo elemento é o número $5$, o terceiro o $7$, o sexto o $4$, o nono o $4$ e o décimo $4$.

Elements greater than the average

Write a C program that, given a sequence of natural number, show all elements bigger than the arithmetic mean of this sequence. Consider that the arithmetic mean is calculated as following: $$\bar{x} = \frac{1}{n}\sum_{i=1}^{n} x_i$$ Consider also that the $\bar{x}$ is an integer number. If there is no element bigger than $\bar{x}$, show the number $0$.

Input

The first entry line contains an integer number $N$ meaning the length of the array. The second entry line contains $N$ positive integers numbers $V_i$, that each $V_i$ is an element from the array. Check the restrictions for the input:

• $10 \leq N \leq 10000$

• $0 \leq V_i \leq 1000000$

Output

Your program must show one line for the output, showing the elements that are bigger than the mean of the sequence, where each element must be split by space except the last one. If there is no elements bigger than the average, your program must show a single line with the number $0$ on it.

Check the example below for better understanding of the output.

Examples

There is $10$ element in this array. The arithmetic mean of this sequence will be: $$\bar{x} = \frac{1}{10}\sum_{i=1}^{10} x_i = \frac{3 + 5 + 7 + 0 + 1 + 4 + 2 + 0 + 4 + 4}{10} = \frac{30}{10} = 3$$ The second, third, sixth, ninth and tenth elements are bigger than the mean. The second element is the number $5$, the third is $7$, the sixth is $4$, the ninth is $4$ and the tenth is $4$.