#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MEM(a,b) memset(a,(b),sizeof(a)) #define MAX(a,b) ((a) > (b) ? (a) : (b)) #define MIN(a,b) ((a) < (b) ? (a) : (b)) #define MP make_pair #define pb push_back #define maxn 100000 #define maxt 100 #define maxv 1000000000 typedef long long LL; typedef pair pi; typedef vector vi; typedef vector vpi; int tree[maxn+2]; int read(int idx) { int sum = 0; while (idx > 0) sum =(sum+tree[idx]), idx -= (idx & -idx); return sum; } void update(int idx ,int val) { while (idx <= maxn) tree[idx]=(tree[idx]+val), idx += (idx & -idx); } int females[maxn+5]; int males[maxn+5]; int line[maxn+5]; pi all[maxn+5]; int main() { int i,j,k,n,m,cs=0; scanf("%d",&n); assert(n>=1 && n<=maxn); map F,M; for(i=0;i=1;i--) { int x=line[i]; ans+=read(x); update(x,+1); } printf("%lld\n",ans); return 0; }