Above the Average

Given a list of integers, your task is to find and output all the integers that are strictly greater than the arithmetic mean of the list.

The arithmetic mean is defined as $$ \text{average} = \frac{\sum_{i=1}^{n} a_i}{n} $$ where \(a_i\) represents the elements of the list and \(n\) is the number of elements.

The output should preserve the original order of the integers in the list. If no integer is greater than the average, output an empty line.

inputFormat

The first line of input contains a single integer \(n\) indicating the number of elements in the list. If \(n > 0\), the second line contains \(n\) space-separated integers.

outputFormat

Output a single line with the integers (in their original order) that are greater than the arithmetic mean, separated by a single space. If there are no such integers, output an empty line.

5
1 3 5 6 8

5 6 8