#include <iostream>
#include <vector>
#include <string>
#include <stack>
#include <math.h>
#include <algorithm>
#include <fstream>
#include <map>
using namespace std;

class Solution2_F {
public:
    int Reverse_order() {
        //归并排序
        Merge_sort(0, N - 1);
        return res;
    }
    void Merge_sort(int begin, int end) { //[0,N]闭区间
        if (end == begin) return;
        if (end == begin + 1) {
            if (data[begin] > data[end]) { 
                swap(data[begin], data[end]);
                res++; 
            }
            return;
        }
        int mid = (begin + end) / 2;
        Merge_sort(begin, mid);
        Merge_sort(mid + 1, end);
        Merge(begin, mid - begin + 1, mid + 1, end - mid);
    }
    void Merge(int pos1, int l1, int pos2, int l2) {//pos1开始的l1个数和pos2开始的l2个数合并
        int begin = pos1;
        vector<int> temp(l1 + l2, 0);
        //判断合并过程中出现了几个逆序对
        int pos = 0;
        while (l1 > 0 || l2 > 0) {
            if (l1 > 0 && l2 > 0) {
                if (data[pos1] > data[pos2]) { 
                    temp[pos] = data[pos2]; 
                    pos2++; l2--; 
                    res += l1; 
                }
                else { 
                    temp[pos] = data[pos1]; 
                    pos1++; l1--; 
                }
            }
            else if (l1 > 0 && l2 == 0) { 
                temp[pos] = data[pos1];  
                pos1++; l1--;
            }
            else { 
                temp[pos] = data[pos2]; 
                pos2++; l2--;
            }
            pos++;
        }
        for (int i = begin; i < begin + int(temp.size()); i++) {
            data[i] = temp[i - begin];
        }
    }
    void get_data() {
        cin >> N;
        data = vector<int>(N, 0);
        for (int i = 1; i <= int(data.size()); i++) {
            cin >> data[i - 1];
        }
        res = 0;
    }
    int isOK() { return N != 0; }
private:
    int N;
    vector<int> data;
    int res;
};
int main()
{
    Solution2_F F;
    F.get_data();
    while (F.isOK()) {
        cout << F.Reverse_order() << endl;
        F.get_data();
    }
    return 0;
}