1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#pragma GCC optimize(2)
#include <bits/stdc++.h>
using namespace std;
#define rep(q, l, r) for (int q = l; q <= r; q++)
#define mid (l + r) / 2
#define pl (i << 1)
#define pr (i << 1 | 1)
#define pb push_back
#define mk make_pair
typedef long long ll;
typedef pair<int, int> pi;
const int maxn =2e5+5;
const int INF = 1e9 + 7;
const ll mod = 1e9 + 7;
const ll LINF = 1e18;
int a[maxn],fa[maxn],num[maxn];
int find(int i)
{
    return i==fa[i]?i:fa[i]=find(fa[i]);
}
int main()
{
    int n;
    scanf("%d",&n);
    for (int q=1;q<=n;q++)
    {
        fa[q]=q;
        num[q]=1;
    }
    int f1,f2;
    int ans=0;
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX