CodeChef submission 934348 (JAVA) plaintext list. Status: AC, problem IITI01, contest PRDM2012. By EgorK (EgorK), 2012-03-31 18:33:08.
import java.io.IOException;
import java.util.Arrays;
import java.util.InputMismatchException;
import java.io.OutputStream;
import java.io.PrintWriter;
import java.io.Writer;
import java.math.BigInteger;
import java.io.InputStream;
 
/**
 * Built using CHelper plug-in
 * Actual solution is at the top
 * @author Egor Kulikov (egor@egork.net)
 */
public class Main {
	public static void main(String[] args) {
		InputStream inputStream = System.in;
		OutputStream outputStream = System.out;
		InputReader in = new InputReader(inputStream);
		OutputWriter out = new OutputWriter(outputStream);
		MartianFootballTournament solver = new MartianFootballTournament();
		solver.solve(1, in, out);
		out.close();
	}
}
 
class MartianFootballTournament {
	public void solve(int testNumber, InputReader in, OutputWriter out) {
		int count = in.readInt();
		int[] array = IOUtils.readIntArray(in, count);
		int[] result = new int[count];
		Arrays.sort(array);
		int from = 0;
		int to = count - 1;
		for (int i = 1; i < count - 1; i += 2)
			result[i] = array[from++];
		for (int i = 2; i < count - 1; i += 2)
			result[i] = array[to--];
		result[0] = array[to];
		result[count - 1] = array[from];
		long answer = 0;
		for (int i = 1; i < count; i++)
			answer += Math.abs(result[i] - result[i - 1]);
		from = 0;
		to = count - 1;
		for (int i = 2; i < count - 1; i += 2)
			result[i] = array[from++];
		for (int i = 1; i < count - 1; i += 2)
			result[i] = array[to--];
		result[0] = array[from];
		result[count - 1] = array[to];
		long otherAnswer = 0;
		for (int i = 1; i < count; i++)
			otherAnswer += Math.abs(result[i] - result[i - 1]);
		answer = Math.max(answer, otherAnswer);
		out.printLine(answer);
	}
}
 
class InputReader {
 
	private InputStream stream;
	private byte[] buf = new byte[1024];
	private int curChar;
	private int numChars;
 
	public InputReader(InputStream stream) {
		this.stream = stream;
	}
 
	public int read() {
		if (numChars == -1)
			throw new InputMismatchException();
		if (curChar >= numChars) {
			curChar = 0;
			try {
				numChars = stream.read(buf);
			} catch (IOException e) {
				throw new InputMismatchException();
			}
			if (numChars <= 0)
				return -1;
		}
		return buf[curChar++];
	}
 
	public int readInt() {
		int c = read();
		while (isSpaceChar(c))
			c = read();
		int sgn = 1;
		if (c == '-') {
			sgn = -1;
			c = read();
		}
		int res = 0;
		do {
			if (c < '0' || c > '9')
				throw new InputMismatchException();
			res *= 10;
			res += c - '0';
			c = read();
		} while (!isSpaceChar(c));
		return res * sgn;
	}
 
	public static boolean isSpaceChar(int c) {
		return c == ' ' || c == '\n' || c == '\r' || c == '\t' || c == -1;
	}
 
	}
 
class OutputWriter {
	private final PrintWriter writer;
 
	public OutputWriter(OutputStream outputStream) {
		writer = new PrintWriter(outputStream);
	}
 
	public OutputWriter(Writer writer) {
		this.writer = new PrintWriter(writer);
	}
 
	public void print(Object...objects) {
		for (int i = 0; i < objects.length; i++) {
			if (i != 0)
				writer.print(' ');
			writer.print(objects[i]);
		}
	}
 
	public void printLine(Object...objects) {
		print(objects);
		writer.println();
	}
 
	public void close() {
		writer.close();
	}
 
	}
 
class IOUtils {
 
	public static int[] readIntArray(InputReader in, int size) {
		int[] array = new int[size];
		for (int i = 0; i < size; i++)
			array[i] = in.readInt();
		return array;
	}
 
	}