#include <cstdio>

 #include <cstring>

 #include <algorithm>

 using namespace std;

 typedef long long ll;

 const int M =5e5+;

 int tr[M],ord[M],n;

 struct NODE{

     int loc,val;

     bool operator < (const NODE &tmp){

         return val<tmp.val;

     }

 }node[M];

 int lowbit(int x){return x&(-x);}    //得到最低位的1

 void add(int i,int val){     //将该点上方的所有tr[]数组的值全部更改一下

     while(i<=n){

         tr[i]+=val;

         i+=lowbit(i);

     }

 }

 int sum(int i){    //得到前i项之和，利用二进制加上树状数组指定序号tr[i]的值求解

     ll ans=;

     while(i>=){

         ans+=tr[i];

         i-=lowbit(i);

     }

     return ans;

 }

 int main(){

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

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

             scanf("%d",&node[i].val);

             node[i].loc=i;

         }

         memset(tr,,sizeof(tr));

         sort(node+,node++n);

         for(int i=;i<=n;i++)ord[node[i].loc]=i;    //离散化，相当于给原始的序列重新编号(相对大小不变，但是每个数的值更加紧凑)

         ll ans=;

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

             add(ord[i],);

             ans+=(i-sum(ord[i]));  //现在遍历到第i个数，减去小于等于这个数的个数，就是这个数前面大于这个数的个数，即第i个数的逆序数

         }

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

     }

     return ;

 }