题目描述

摇摇最爱研究和发明东西了，这不，它又研究起来数列了。

输入格式

共 2 行，第一行输入 1 个整数 n（ 1 <= n <= 5000 ），第二行输入 n 个整数。

输出格式

输出这堆整数的从小到大排，从大到小排，倒序输出，还有求出这堆整数中的最大数，最小数。

样例

5
2 6 9 3 5

2 3 5 6 9
9 6 5 3 2
5 3 9 6 2
9
2