#include <bits/stdc++.h>
using namespace std;
int main() {
int n,i,j;
int arr[100005];
scanf("%d" ,&n);
for(i=0;i<n;i++)
scanf("%d" ,&arr[i]);
int k=2*n-2;
int count=0;
for(i=1;i<=k;i++)
{
int flg=1;
for(j=0;j<n;j++)
{
if(arr[j]==i&&flg)
{
flg=0;
continue;
}
if(arr[j]==i&&(!flg))
{
arr[j]+=1;
count++;}}
}
printf("%d" ,count);
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKICAgCiAgIGludCBuLGksajsKICAgaW50IGFyclsxMDAwMDVdOwogICBzY2FuZigiJWQiICwmbik7CiAgIGZvcihpPTA7aTxuO2krKykKICAgIHNjYW5mKCIlZCIgLCZhcnJbaV0pOwogICBpbnQgaz0yKm4tMjsKICAgaW50IGNvdW50PTA7CiAgIGZvcihpPTE7aTw9aztpKyspCiAgIHsKICAgCWludCBmbGc9MTsKICAgCSAgIGZvcihqPTA7ajxuO2orKykKICAgCSAgIHsKICAgCSAgIAkgaWYoYXJyW2pdPT1pJiZmbGcpCiAgIAkgICAJICAgewogICAJICAgCSAgIAkgIGZsZz0wOwogICAJICAgCSAgIAkgIGNvbnRpbnVlOwogICAJICAgCSAgIH0KICAgCSAgIAkgIGlmKGFycltqXT09aSYmKCFmbGcpKQogICAJICAgCSAgICB7CiAgIAkgICAJICAgIAlhcnJbal0rPTE7CiAgIAkgICAgICAgICAgICBjb3VudCsrO319CiAgIAkgICB9CiAgIHByaW50ZigiJWQiICxjb3VudCk7CglyZXR1cm4gMDsKfQ==