After Winnie's math teacher watched an anime about gambling, she decided to spice up the marking system in the class. At the end of the year, students can either take the average of their marks, or one mark randomly selected from the evaluations they had. Winnie will take the one random mark as her final mark if it has above a chance to be higher than her normal mark, otherwise, she will take the average of her marks as her final mark. Assume all evaluations have the same weight in this question (they all contribute equally to her final mark).
The first line will contain a single integer , the number of assessments Winnie had.
The next line will contain integers , the mark Winnie got on each evaluation as a percentage.
Winnie should take the risk if Winnie should take the one random mark as her final mark, or
That's too risky If she should take her average mark instead.
Subtask 1 [30%]
Subtask 2 [70%]
No additional constraints.
3 0 100 100
Winnie should take the risk
Explanation For Sample
Winnie has a average. If she takes a random mark, she has a chance to get a mark higher than her average (one of the s). Therefore Winnie should take the risk and choose a random assessment as her final mark.