c#include <bits/stdc++.h> using namespace std; int arr[500001]; int cnt[500001]; int idx[500001]; int main(){ cin.tie(0);
#include <bits/stdc++.h> using namespace std; int arr[500001]; int cnt[500001]; int idx[500001]; int main(){ cin.tie(0);