#include <bits/stdc++.h>
using namespace std;
inline int toInt(string s) {
  int v;
  istringstream sin(s);
  sin >> v;
  return v;
}
template <class T>
inline string toString(T x) {
  ostringstream sout;
  sout << x;
  return sout.str();
}
template <class T>
inline T sqr(T x) {
  return x * x;
}
const double EPS = 1e-10;
const double PI = acos(-1.0);
namespace BIT {
vector<int> bit(114514 + 1);
int n;
void init(int n_) {
  bit.resize(n_ + 1);
  n = n_;
  for (int i = (0); i < (int((bit).size())); ++i) {
    bit[i] = 0;
  }
}
int sum(int i) {
  int s = 0;
  while (i > 0) {
    s += bit[i];
    i -= i & -i;
  }
  return s;
}
void add(int i, int x) {
  while (i <= n) {
    bit[i] += x;
    i += i & -i;
  }
}
}  // namespace BIT
int main() {
  int N = 4;
  vector<int> a(4);
  for (int ii = (0); ii < (20); ++ii) {
    cin >> N;
    if (N == 0) {
      return 0;
    }
    a.resize(N);
    for (int i = (0); i < (N); ++i) {
      cin >> a[i];
    }
    BIT::init(N);
    long long ans = 0LL;
    for (int j = (0); j < (N); ++j) {
      ans += j - BIT::sum(a[j]);
      BIT::add(a[j], 1);
    }
    cerr << "ans" << endl;
    cout << ans << endl;
  }
}
