import java.util.*;
import java.lang.*;
import java.io.*;
class Ideone
{
{
Scanner scanner
= new Scanner
(System.
in);
int n = scanner.nextInt();
int[] arr = new int[n];
for (int i = 0; i < n; i++) {
arr[i] = scanner.nextInt();
}
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
int[] res = new int[n];
int s = 0;
int e = n - 1;
for (int i = 0; i < n; i++) {
if (i % 2 == 0) {
res[i] = arr[s++];
} else {
res[i] = arr[e--];
}
}
}
}
aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgpjbGFzcyBJZGVvbmUKewkKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCSBTY2FubmVyIHNjYW5uZXIgPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwoJCSAKICAgICAgICBpbnQgbiA9IHNjYW5uZXIubmV4dEludCgpOwogICAgICAgIGludFtdIGFyciA9IG5ldyBpbnRbbl07CiAgICAgICAgCiAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspIHsKICAgICAgICAgICAgYXJyW2ldID0gc2Nhbm5lci5uZXh0SW50KCk7CiAgICAgICAgfQoKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IG4gLSAxOyBpKyspIHsKCQkJZm9yIChpbnQgaiA9IDA7IGogPCBuIC0gaSAtIDE7IGorKykgewoJCQkJaWYgKGFycltqXSA+IGFycltqICsgMV0pIHsKCQkJCQlpbnQgdGVtcCA9IGFycltqXTsKCQkJCQlhcnJbal0gPSBhcnJbaiArIDFdOwoJCQkJCWFycltqICsgMV0gPSB0ZW1wOwoJCQkJfQoJCQl9CgkJfQoKCiAgICAgICAgaW50W10gcmVzID0gbmV3IGludFtuXTsKICAgICAgICBpbnQgcyA9IDA7ICAgICAgICAgCiAgICAgICAgaW50IGUgPSBuIC0gMTsgICAgICAgCgogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgICAgIGlmIChpICUgMiA9PSAwKSB7CiAgICAgICAgICAgICAgICByZXNbaV0gPSBhcnJbcysrXTsKICAgICAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgICAgIHJlc1tpXSA9IGFycltlLS1dOwogICAgICAgICAgICB9CiAgICAgICAgfQoKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oQXJyYXlzLnRvU3RyaW5nKHJlcykpOwoJfQp9Cg==