//双指针做法:
import java.util.Scanner;
/*
* @author kdy
* @create 2021-10-26 21:10
/
public class Main {
public static void quick_sort(int q[], int l, int r) {
int x = q[l];
int i = l - 1;
int j = r + 1;
if (l >= r) {
return;
}
while (i < j) {
do i++; while (q[i] < x);
do j--; while (q[j] > x);
if (i < j) {
int temp = q[i];
q[i] = q[j];
q[j] = temp;
}
}
quick_sort(q, l, j);
quick_sort(q, j + 1, r);
}
public static void main (String[]args){
Scanner scanner = new Scanner(System.in);
int b = scanner.nextInt();
int a[]=new int[b];
System.out.println("-------");
for (int i = 0; i < a.length; i++) {
a[i] = scanner.nextInt();
}
for (int i = 0; i < a.length; i++) {
System.out.println(a[i]);
}
quick_sort(a, 0, a.length - 1);
System.out.println("========");
for (int i = 0; i < a.length; i++) {
System.out.println(a[i]);
}
}
}