描述

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

输入描述

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

输出描述

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

样例输入 1 

7
410 299 308 399 489 269 375
  
样例输出 1 

489 410 399 375 308 299 269
269 375 489