题解 | #疯狂队列#python

n=int(input())
l=list(map(int,input().split()))
ans=0
if n==1:
    print(ans)
else:
    ma,mi=max(l),min(l)
    res=[ma,mi]
    l.remove(ma)
    l.remove(mi)
    t=0
    while l:
        if len(l)==1:
            if abs(l[0]-res[0])>abs(l[0]-res[-1]):
                res.insert(0,l[0])
                l.pop()
            else:
                res.append(l[0])
                l.pop()
        else:
            if t==0:
                ma,mi=max(l),min(l)
                res.insert(0,mi)
                res.append(ma)
                l.remove(ma)
                l.remove(mi)
                t+=1
            else:
                ma,mi=max(l),min(l)
                res.insert(0,ma)
                res.append(mi)
                l.remove(ma)
                l.remove(mi)
                t-=1
    for i in range(1,n):
        ans+=abs(res[i]-res[i-1])
    print(ans)