import scala.io.StdIn._

object Main{
  def abs : (Int => Int) = (a) => if(a > 0) a else -a
  def max : (Int, Int) => Int = (a, b) => if(a > b) a else b
  def solve(n : Int, a : List[Int]): Long = {
    var hd = a(0)
    var tl = a(n-1)
    var ans : Long = tl - hd
    for(i <- 1 until n / 2){
      if((i & 1) != 0){
        ans = ans + (tl - a(i))
        tl = a(i)
        ans = ans + (a(n - 1 - i) - hd)
        hd = a(n - 1 - i)
      }
      else{
        ans = ans + (hd - a(i))
        hd = a(i)
        ans = ans + (a(n - 1 - i) - tl)
        tl = a(n - 1 - i)
      }
    }
    if((n & 1) != 0) ans = ans + max(abs(a(n/2) - hd), abs(a(n/2) - tl))
    ans
  }

  def main(arg : Array[String]){
    val n = readInt()
    var a : List[Int] = Nil
    for(i <- 0 until n){
      a = readInt :: a
    }
    a = a.sorted
    println(solve(n, a))
  }
}