#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1e5 + 6;
const int mod = 1e9 + 7;
set<int>s;
set<int>::iterator it;
set<int>::iterator temp;
int main()
{
   //ios::sync_with_stdio(false);
   int n,profit;
   ll sum;
  cin>>n;
   cin>>profit;sum=profit;
   s.insert(profit);
   for(int i=1;i<n;i++)
   {
       cin>>profit;
       it=s.lower_bound(profit);
       if(it==s.end())
       {
          it--;
          sum+=abs(*it-profit); 
      }
       else if(*it!=profit)
       {
           temp=it;
           temp--;
           sum+=min(abs(*temp-profit),abs(*it-profit));
       }
       s.insert(profit);
   }
   cout<<sum;
   return 0;
}