#include <iostream>
#include<algorithm>
#include<string>
#include<memory.h>
using namespace std;
int n;
long a[500010];
int swapN;
int partion(int l,int r)
{
long temp=a[l];
int i,j;
i=l;
j=r;
while(i<j){
while(a[i]<=temp)
i++;
while(a[j]>temp)
j--;
if(i<j){
int t=a[i];
a[i]=a[j];
a[j]=t;
swapN++;
}
}
if(l!=j){
a[l]=a[j];
a[j]=temp;
swapN++;
}
return j;
}
void quickSort(int l,int r)
{
if(l>=r)
return;
int q=partion(l,r);
quickSort(l,q);
quickSort(q+1,r);
}
int main()
{
int i;
while(cin>>n && n!=0){
// memset(s,NULL,sizeof(s));
for(i=0;i<n;i++){
cin>>a[i];
}
swapN=0;
quickSort(0,n-1);
cout<<swapN<<endl;
// for(i=0;i<n;i++){
// cout<<a[i]<<' ';
// }
// cout<<endl;
}
return 0;
}