#include<algorithm>
#include<bitset>
#include<cmath>
#include<complex>
#include<deque>
#include<functional>
#include<iomanip>
#include<iostream>
#include<iterator>
#include<map>
#include<numeric>
#include<queue>
#include<set>
#include<stack>
#include<string>
#include<unordered_map>
#include<unordered_set>
#include<utility>
#include<vector>
#include<chrono>
using namespace std;
#define rep(i,n) for(int i=0; i<(n); i++)
#define FOR(i,x,n) for(int i=x; i<(n); i++)
#define vint(a,n) vint a(n); rep(i, n) cin >> a[i];
#define vll(a,n) vll a(n); rep(i, n) cin >> a[i];
#define ALL(n) begin(n),end(n)
#define RALL(n) rbegin(n),rend(n)
#define MOD (1000000007)
// #define MOD (998244353)
#define INF (2e9)
#define INFL (2e18)

typedef long long ll;
typedef unsigned int ui;
typedef unsigned long long ull;
using vint=vector<int>;
using vll=vector<ll>;
using vbool=vector<bool>;
template<class T>using arr=vector<vector<T>>;
template<class T>int popcount(T &a){int c=0; rep(i, 8*(int)sizeof(a)){if((a>>i)&1) c++;} return c;}
template<class T>void pl(T x){cout << x << " ";}
template<class T>void pr(T x){cout << x << endl;}
template<class T>void prvec(vector<T>& a){rep(i, a.size()-1){pl(a[i]);} pr(a.back());}
template<class T>void prarr(arr<T>& a){rep(i, a.size()) if(a[i].empty()) pr(""); else prvec(a[i]);}
template<class T>bool chmax(T &a, const T &b) { if (a<b) { a=b; return 1; } return 0; }
template<class T>bool chmin(T &a, const T &b) { if (b<a) { a=b; return 1; } return 0; }

//数列a(a[0],a[1],…,a[n-1])についての区間和と点更新を扱う
//区間和,点更新,二分探索はO(log{n})で動作する
class BIT {
    public:
        //データの長さ
        ll n;
        //データの格納先
        vector<ll> a;
        //コンストラクタ
        BIT(ll n):n(n),a(n+1,0){}
    
        //a[i]にxを加算する
        void add(ll i,ll x){
            i++;
            if(i==0) return;
            for(ll k=i;k<=n;k+=(k & -k)){
                a[k]+=x;
            }
        }
    
        //a[i]+a[i+1]+…+a[j]を求める
        ll sum(ll i,ll j){
            return sum_sub(j)-sum_sub(i-1);
        }
    
        //a[0]+a[1]+…+a[i]を求める
        ll sum_sub(ll i){
            i++;
            ll s=0;
            if(i==0) return s;
            for(ll k=i;k>0;k-=(k & -k)){
                s+=a[k];
            }
            return s;
        }
    
        //a[0]+a[1]+…+a[i]>=xとなる最小のiを求める(任意のkでa[k]>=0が必要)
        ll lower_bound(ll x){
            if(x<=0){
                //xが0以下の場合は該当するものなし→0を返す
                return 0;
            }else{
                ll i=0;ll r=1;
                //最大としてありうる区間の長さを取得する
                //n以下の最小の二乗のべき(BITで管理する数列の区間で最大のもの)を求める
                while(r<n) r=r<<1;
                //区間の長さは調べるごとに半分になる
                for(int len=r;len>0;len=len>>1) {
                    //その区間を採用する場合
                    if(i+len<n && a[i+len]<x){
                        x-=a[i+len];
                        i+=len;
                    }
                }
                return i;
            }
        }
    };

int main()
{
    int n; cin >> n;
    vint(a, n);

    int d[n][2];
    rep(i, n){
        d[i][0] = i;
        d[i][1] = n-i-1;
    }

    BIT bt(n);
    ll f = 0;
    rep(i, n){
        f += i - bt.sum_sub(a[i]);
        bt.add(a[i], 1);
    }
    // pr(f);

    rep(i, n){
        pr(f);
        f = f - d[a[i]][0] + d[a[i]][1];
    }
    return 0;}
#include <bits/stdc++.h>
#define INF 1000000007
#define F first
#define S second
#define PB push_back
#define MP make_pair
#define REP(i,a,b) for (int i = a; i < b; i++)
 
using namespace std;
 
typedef long long ll;
typedef long long int  lli;
typedef long double ld;
typedef vector<int> vi;
typedef unordered_map<int,int> umi ;
typedef unordered_set<int> usi ;
typedef pair<int,int> pi;
#include <bits/stdc++.h>

using namespace std;

void __print(int x) {cerr << x;}
void __print(long x) {cerr << x;}
void __print(long long x) {cerr << x;}
void __print(unsigned x) {cerr << x;}
void __print(unsigned long x) {cerr << x;}
void __print(unsigned long long x) {cerr << x;}
void __print(float x) {cerr << x;}
void __print(double x) {cerr << x;}
void __print(long double x) {cerr << x;}
void __print(char x) {cerr << '\'' << x << '\'';}
void __print(const char *x) {cerr << '\"' << x << '\"';}
void __print(const string &x) {cerr << '\"' << x << '\"';}
void __print(bool x) {cerr << (x ? "true" : "false");}

template<typename T, typename V>
void __print(const pair<T, V> &x) {cerr << '{'; __print(x.first); cerr << ','; __print(x.second); cerr << '}';}
template<typename T>
void __print(const T &x) {int f = 0; cerr << '{'; for (auto &i: x) cerr << (f++ ? "," : ""), __print(i); cerr << "}";}
void _print() {cerr << "]\n";}
template <typename T, typename... V>
void _print(T t, V... v) {__print(t); if (sizeof...(v)) cerr << ", "; _print(v...);}
#ifndef ONLINE_JUDGE
#define debug(x...) cerr << "[" << #x << "] = ["; _print(x)
#else
#define debug(x...)
#endif


 
 
//declare here -------------------------------------------------------------------------------
const int N =4e5+1;
bool taketest=false ;
vi adj[N] ;
bool visited[N] ;
bool visited2[N] ;
bool cycle(int u ,int p){
	if(visited2[u]) return true ;
	visited2[u] =true ;
	bool ans=false ;
	for(auto v:adj[u]){
		if(v==p) continue ;
		ans|= cycle(v,u) ;
	}
	return ans ;
}

int sze(int u ,int p){
	if(visited[u]) return 0 ;
	visited[u] =true ;
	int res=0 ;
	res++ ;
	for(auto v:adj[u]){
		if(v==p) continue ;
		res+= sze(v,u) ;
	}
	return res ;
}

// solve here ---------------------------------------------------------------------------------
 
void solve(){
	int n ;
	cin>>n ;
	int u,v ;
	REP(i,0,n){
		cin>>u>>v ;
		adj[u].PB(v) ;
		adj[v].PB(u) ;
	}
	int ans=0 ;
	REP(i,0,N){
		if(visited[i]) continue ;
		ans+=sze(i,-1) ;
		if(!cycle(i,-1)) ans-- ;
	}
	cout<<ans ;


}



















 
 
 
//--------------------------------------------------------------------------------------------
 


















int main(){
	#ifndef ONLINE_JUDGE
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
	#endif
    ios::sync_with_stdio(0);
    cin.tie(0);
    long long test =1 ;
    if(taketest) cin>>test ;
    while(test--){
        solve() ;
        cout<<"\n" ;
    }
    return 0 ;
}