题目描述

小明的妈妈在超市购物时，发现收银小票上的商品价格顺序很乱，不方便核对。为了让妈妈更轻松地查看商品价格，小明决定写一个程序，将商品价格从低到高排序，然后找出最便宜的商品和最贵的商品分别是多少钱。

输入格式

第一行：输入一个整数 $n$，表示商品数量。

第二行：$n$ 个整数，分别表示每件商品的价格。

输出格式

第一行：从低到高输出每件商品的价格，以空格分隔。

第二行：输出最低的价格。

第三行：输出最高的价格。

5
40 30 25 28 19

19 25 28 30 40
19
40

数据规模与约束

对于所有数据，$2≤n≤100$，每件商品的价格不超过 $10^9$。