/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
import java.util.Arrays;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		new Main().run();
	}
 
	public static class Main {
    public void run() {
        int[] arr = {1, 9, 14, 12, 2, 5, 8, 7, 3, 6, 4, 13, 10, 11};
        Arrays.sort(arr);
 
        int n = arr.length;
        int middle = n / 2;
        int[] output = new int[n];
 
        for (int i = 0; i < middle; i++){
            output[2 * i] = arr[i];
            output[2 * i + 1] = arr[i + middle];
        }
 
        System.out.println(Arrays.toString(output));
    }
  }
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CmltcG9ydCBqYXZhLnV0aWwuQXJyYXlzOwoKLyogTmFtZSBvZiB0aGUgY2xhc3MgaGFzIHRvIGJlICJNYWluIiBvbmx5IGlmIHRoZSBjbGFzcyBpcyBwdWJsaWMuICovCmNsYXNzIElkZW9uZQp7CglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KCXsKCQluZXcgTWFpbigpLnJ1bigpOwoJfQoJCglwdWJsaWMgc3RhdGljIGNsYXNzIE1haW4gewogICAgcHVibGljIHZvaWQgcnVuKCkgewogICAgICAgIGludFtdIGFyciA9IHsxLCA5LCAxNCwgMTIsIDIsIDUsIDgsIDcsIDMsIDYsIDQsIDEzLCAxMCwgMTF9OwogICAgICAgIEFycmF5cy5zb3J0KGFycik7CgogICAgICAgIGludCBuID0gYXJyLmxlbmd0aDsKICAgICAgICBpbnQgbWlkZGxlID0gbiAvIDI7CiAgICAgICAgaW50W10gb3V0cHV0ID0gbmV3IGludFtuXTsKCiAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCBtaWRkbGU7IGkrKyl7CiAgICAgICAgICAgIG91dHB1dFsyICogaV0gPSBhcnJbaV07CiAgICAgICAgICAgIG91dHB1dFsyICogaSArIDFdID0gYXJyW2kgKyBtaWRkbGVdOwogICAgICAgIH0KCiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKEFycmF5cy50b1N0cmluZyhvdXRwdXQpKTsKICAgIH0KICB9Cn0=