# include <bits/stdc++.h> using namespace std ; int n , ans , a [100005] ; vector <int> v ; int main ( ) { int n ; cin >> n ; for ( int i = 1 ; i <= n ; i ++ ) { cin >> a [i] ; int now = upper_bound ( v . begin ( ) , v . end ( ) , a [i] ) - v . begin ( ) ; ans += i - now - 1 ; v . insert ( v . begin ( ) + now , a [i] ) ; } cout << ans << endl ; return 0 ; }