#K1896. Extract Top Performers

    ID: 24616 Type: Default 1000ms 256MiB

Extract Top Performers

Extract Top Performers

You are given a list of performance scores. Your task is to output the scores that fall in the top 25% of the list when sorted in descending order. If the input list is empty, output No top performers.

To determine the top 25%, first sort the list in descending order. Then, find the score at the kth position, where \( k = \max(\lfloor n/4 \rfloor, 1) \) and \( n \) is the number of scores. All scores greater than or equal to this threshold are considered top performers. Output these scores in descending order, separated by spaces.

Note: If there is only one score in the list, it is considered a top performer by default.

inputFormat

The first line of input contains a single integer \( n \) representing the number of scores. If \( n = 0 \), there are no scores.

The second line contains \( n \) integers separated by spaces, each representing a performance score.

outputFormat

If the input list is empty, output No top performers (without quotes). Otherwise, output the top performers' scores in descending order, separated by a single space.

## sample
8
78 95 88 84 71 67 77 92
95 92