#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
const int MAXN=500100;
struct node{
int no;
int num;
bool operator <(const node &a)const{
return num<a.num;
}
}p[MAXN];
int n;
int a[MAXN];
int c[MAXN];
int lowbit(int pos)
{
return pos&(-pos);
}
void update(int pos,int v)
{
int sum=0;
while(pos<=n)
{
c[pos]+=v;
pos+=lowbit(pos);
}
}
int getsum(int pos)
{
int sum=0;
while(pos>0)
{
sum+=c[pos];
pos-=lowbit(pos);
}
return sum;
}
int main()
{
while(cin>>n&&n)
{
long long ans=0;
for(int i=1;i<=n;i++)
{
cin>>p[i].num;
p[i].no=i;
}
sort(p+1,p+n+1);
memset(c,0,sizeof(c));
for(int i=1;i<=n;i++)
a[p[i].no]=i;
for(int i=1;i<=n;i++)
{
update(a[i],1);
ans+=i-getsum(a[i]);
}
cout<<ans<<endl;
}
return 0;
}