1 #include<cstdio>
 2 #include<cstdlib>
 3 #include<algorithm>
 4 using namespace std;
 5 const int MAXN=5e4+10;
 6 const int INF=1e9+1e8;
 7 int n;
 8 struct node
 9 {
10     int key,pri,l,r;//关键字、优先级、左儿子编号、右儿子编号
11 }tr[MAXN];
12 int root,p,s,ptot;
13 void query_pre(int k,int x)
14 {
15     if(!k)return;
16     if(x<tr[k].key)query_pre(tr[k].l,x);
17     else
18     {
19         p=tr[k].key;
20         query_pre(tr[k].r,x);
21     }
22     return;
23 }
24 void query_sub(int k,int x)
25 {
26     if(!k)return;
27     if(x>tr[k].key)query_sub(tr[k].r,x);
28     else
29     {
30         s=tr[k].key;
31         query_sub(tr[k].l,x);
32     }
33     return;
34 }
35 void turn_left(int &k)
36 {
37     int temp=tr[k].r;
38     tr[k].r=tr[temp].l;
39     tr[temp].l=k;
40     k=temp;
41     return;
42 }
43 void turn_right(int &k)
44 {
45     int temp=tr[k].l;
46     tr[k].l=tr[temp].r;
47     tr[temp].r=k;
48     k=temp;
49     return;
50 }
51 void insert(int &k,int x)
52 {
53     if(!k)
54     {
55         k=++ptot;
56         tr[k].key=x;
57         tr[k].pri=rand();
58         return;
59     }
60     if(tr[k].key==x)return;
61     else if(x<tr[k].key)
62     {
63         insert(tr[k].l,x);
64         if(tr[k].pri<tr[tr[k].l].pri)turn_right(k);
65     }
66     else
67     {
68         insert(tr[k].r,x);
69         if(tr[k].pri<tr[tr[k].r].pri)turn_left(k);
70     }
71     return;
72 }
73 int main()
74 {
75     scanf("%d",&n);
76     srand(n);
77     int ans=0;
78     for(int i=1;i<=n;++i)
79     {
80         int x;
81         scanf("%d",&x);
82         if(i==1)ans=x;
83         else
84         {
85             p=-INF,s=INF;
86             query_pre(root,x);
87             query_sub(root,x);
88             ans+=min(x-p,s-x);
89         }
90         insert(root,x);
91     }
92     printf("%d\n",ans);
93     return 0;
94 }