货比n家

童童的妈妈准备网购一条爆款裙子，这条裙子n个商家同时在卖。童童的妈妈准备多购入一些进行比较，留下其中质量最好的，其余的退货。她准备先购入三件，一件最便宜的，一件最贵的，最后一件是n家中价格位于中间的。 编写程序：将所有价格按照由高到低的顺序输出，帮童童的妈妈找出她要购入的三件的价格。

输入格式

两行； 一行一个正整数n，代表n个商家（3≤n≤50，n为奇数） 一行n个商家的裙子价格m，价格之间使用空格分隔。（200≤m≤500）

输出格式

一行n个正整数，代表由高到低排序后裙子的价格，价格中间使用空格分隔。 一行三个正整数，分别是最便宜的价格，中间价格，以及最贵的价格。

7
410 299 308 399 489 269 375

489 410 399 375 308 299 269
269 375 489

数据范围

时间限制: 1000ms

内存限制: 256MB