/ SB域 / 题库 /

ProblemSetter(问题的设置)

ProblemSetter(问题的设置)

【题目描述】
你要为一场比赛出题。从已有的题目中,你要选择三道不同的题:一道简单题、一道中等题,以及一道难题。每道题目都有一个整数的难度值。值越大,题目越难。假设E表示你选择的简单题的难度,M表示中等题难度,H表示难题难度,则必须保证E<=M<=H。你希望难度差尽量接近,也就是说,假设D1=M-E,D2=H-M,则|D1-D2|应该最小。如果有多种方案,选择其中E最小的。如果仍有多种方案,选择其中H最大的。如果还有多种方案,选择其中M最小的。
【输入文件】第一行一个整数n,表示题目数量。第二行n个整数,表示每道题的难度。
【输出文件】输出一行三个整数表示选择的题目难度。按照简单-中等-困难的顺序输出。中间用一个空格隔开。行尾不要有空格。
【输入样例】

5
1 2 3 4 5

【输出样例】

1 3 5

【样例说明】
此时,D1=D2=2。
【数据规模和约定】
3<=n<=50
难度是不超过1000的正整数。