def main(): n = int(input()) A = list(map(int, input().split())) A.sort() x = A[0] if all([i == x for i in A]): print(1) return m = A[n // 2] min_sum = 4783483 # 意味のない数字 sum1 = 0 sum2 = sum([abs(m - i) for i in A]) for i in range(0, n - 1): m1 = A[i // 2] m2 = A[(i + 1 + n - 1) // 2] sum1 += A[i] - m1 sum2 -= m2 - A[i] if i == 0: min_sum = sum1 + sum2 else: min_sum = min(min_sum, sum1 + sum2) print(min_sum) if __name__ == '__main__': main()