编程题：将数组中最大的元素放到最后面，最小的放到最前面。

现有一个含有n($n \leq 10$)个元素的整型数组，编写算法将数组中最大的元素放到最后面（下标为n-1的位置），最小的放到最前面（下标为0的位置）。注意：不能使用排序算法将整个数组排序。

### 输入格式:

第一行输入一个整数n，第二行输入n个整数。

### 输出格式:

n个整数输出n行，每行一个整数。

### 输入样例:

in
8
12 3 -5 9 6 23 13 7


### 输出样例:
out
-5
3
12
9
6
7
13
23







答案：若无答案欢迎评论