#include <bits/stdc++.h>
using namespace std;
long long n, a, ans, hand;
set<long long> s;
int main() {
	cin >> n;	
	for (long long i = 1; i <= n; i++) {
		hand = 0;
		cin >> a;
		s.insert(a);
			for (auto x : s) {
				if (x == a)
					break;
				hand++;
			}
			ans += hand;	
	}
	cout << ans;
	return 0;
}