def main():

    from sys import stdin

    n=int(stdin.readline())

    s=list(map(int,stdin.readline().split()))

    ans=0

    while n!=1:

        mi=float('inf')

        idx=-1

        for i in range(1,n):

            ss=abs(s[i]-s[i-1])

            if mi>ss:

                mi=ss

                idx=i

        p=s.pop(idx)

        s[idx-1]+=p

        ans+=mi

        n-=1

    print(ans)

if __name__=="__main__":main()

考試交的答案