#include<cstdio>

 #include<algorithm>

 #include<vector>

 #include<queue>

 #include<string.h>

 using namespace std;

 const int Nmax=;

 int n,now;

 long long ans;

 int num[Nmax],pos[Nmax];

 int     c[Nmax];

 int lowbit(int x)

 {

     return x&(-x);

 }

 int get_sum(int x)

 {

     int ans=;

     while(x)

         ans+=c[x],x-=lowbit(x);

     return ans;

 }

 int query(int l,int r)

 {

     return get_sum(r)-get_sum(l-);

 }

 void update(int p,int add)

 {

     while(p<=n)

         c[p]+=add,p+=lowbit(p);

 }

 void build()

 {

     for(int i=;i<=n;i++)

         c[i]=;

     for(int i=;i<=n;i++)

         update(i,);

 }

 int main()

 {

     freopen("in.in","r",stdin);

     while(scanf("%d",&n) && n!=)

     {

         for(int i=;i<=n;i++)

         {

             scanf("%d",&num[i]);

             pos[num[i]]=i;

         }

         build();

         now=,ans=;

         for(int i=;i<=n;i++)

         {

             if(pos[i]>now)

                 ans+=min(query(now,pos[i]),query(,now)+query(pos[i],n));

             else if(pos[i]<now)

                 ans+=min(query(pos[i],now),query(now,n)+query(,pos[i]));

             else

                 ans++;

             now=pos[i],update(pos[i],-),num[pos[i]]=;

             if(i==n)

                 break;

             while(!num[now])

                 now=now%n+;

         }

         printf("%lld\n",ans);

     }

     return ;

 }