#include<bits/stdc++.h>
#define INF 2e9
using namespace std;

int n,k;
set<int> s;
set<int>::iterator it,it2;
unsigned int sum;

int main(){
	s.insert(INF);
	s.insert(-INF);
	int n;
	cin >> n;
	for (int i = 1;i <= n;i++){
		cin >> k;
		s.insert(k);
		it = s.lower_bound(k);
		it2 = it;
		it2--;
		sum += min(abs(*it - n),abs(*it2 - n));
	}
	cout << sum;
	return 0;
}