#include<bits/stdc++.h>
using namespace std;
#define con 1000000
int a[2000009]={0};
int n,k;
long long sum=0;
int main()
{
    cin>>n;
    cin>>sum;
    a[sum+con]++;
    for(int i=2;i<=n;i++)
    {
       cin>>k;
       a[k+con]++;
       if(a[k+con]==1)
           for(int j=1;;j++)
           {
               if((a[k-j+con]>=1&&(k-j+con)>=0)||((a[k+j+con]>=1)&&(k+j+con)<=2000000))
               {sum=sum+j;break;}
           }
    }
    cout<<sum;
    return 0;
}

只有40分，剩下的都是RE，是超时吗？