#include <bits/stdc++.h> using namespace std; using ll = long long int; using ld = long double; using PII=pair<ll,ll>; using PIII=pair<int,pair<int,int>>; const ld ESP = 1e-10; const ld PI = acosl(-1); const int N=5e5+10; const int M=2e5+10; // const int mod = 1000000007; con...

#include <bits/stdc++.h> using namespace std; using ll = long long int; using ld = long double; using PII=pair<ll,ll>; using PIII=pair<int,pair<int,int>>; const ld ESP = 1e-10; const ld PI = acosl(-1); const int N=5e5+10; const int M=2e5+10; // const int mod = 1000000007; con...

#include <bits/stdc++.h> using namespace std; using ll = long long int; using ld = long double; using PII=pair<ll,ll>; using PIII=pair<int,pair<int,int>>; const ld ESP = 1e-10; const ld PI = acosl(-1); const int N=1e5+10; const int M=2e5+10; // const int mod = 1000000007; con...

#include <bits/stdc++.h> const int N=2e5+10; const int inf = 0x3f3f3f3f; using namespace std; using ull = unsigned long long int; using ll = long long int; int main() { ios::sync_with_stdio(false); cin.tie(0); int n,mxL=1; cin>>n; vector<int> a(N); vector<int> cnt(N,0),Lx(N,n...

#include <bits/stdc++.h> using namespace std; using ll = long long int; using ld = long double; using PII=pair<ll,ll>; using PIII=pair<int,pair<int,int>>; const ld ESP = 1e-10; const ld PI = acosl(-1); const int N=1e5+10; const int M=2e5+10; // const int mod = 1000000007; con...

#include <bits/stdc++.h> using namespace std; using ll = long long int; using ld = long double; using PII=pair<ll,ll>; using PIII=pair<int,pair<int,int>>; const ld ESP = 1e-10; const ld PI = acosl(-1); const int N=1e5+10; const int M=2e5+10; // const int mod = 1000000007; con...

#include <bits/stdc++.h> using namespace std; using ll = long long int; using ld = long double; using PII=pair<ll,ll>; using PIII=pair<int,pair<int,int>>; const ld ESP = 1e-10; const ld PI = acosl(-1); const int N=1e5+10; const int M=2e5+10; // const int mod = 1000000007; con...

#include <bits/stdc++.h> using namespace std; using ll = long long int; using ld = long double; using PII=pair<ll,ll>; using PIII=pair<int,pair<int,int>>; const ld ESP = 1e-10; const ld PI = acosl(-1); const int N=1e5+10; const int M=2e5+10; // const int mod = 1000000007; con...

#include <bits/stdc++.h> using namespace std; using ll = long long int; using ld = long double; using PII=pair<ll,ll>; using PIII=pair<int,pair<int,int>>; const ld ESP = 1e-10; const ld PI = acosl(-1); const int N=1e5+10; const int M=2e5+10; // const int mod = 1000000007; con...

#include <bits/stdc++.h> using namespace std; using ll = long long int; using ld = long double; using PII=pair<ll,ll>; using PIII=pair<int,pair<int,int>>; const ld ESP = 1e-10; const ld PI = acosl(-1); const int N=1e5+10; const int M=2e5+10; // const int mod = 1000000007; con...

#include <bits/stdc++.h> using namespace std; using ll = long long int; using ld = long double; using PII=pair<ll,ll>; using PIII=pair<int,pair<int,int>>; const ld ESP = 1e-10; const ld PI = acosl(-1); const int N=1e5+10; const int M=2e5+10; // const int mod = 1000000007; con...

#include <bits/stdc++.h> using namespace std; using ll = long long int; using ld = long double; using PII=pair<ll,ll>; using PIII=pair<int,pair<int,int>>; const ld ESP = 1e-10; const ld PI = acosl(-1); const int N=1e5+10; const int M=2e5+10; // const int mod = 1000000007; con...

#include <bits/stdc++.h> using namespace std; using ll = long long int; using ld = long double; using PII=pair<ll,ll>; using PIII=pair<int,pair<int,int>>; const ld ESP = 1e-10; const ld PI = acosl(-1); const int N=1e5+10; const int M=2e5+10; // const int mod = 1000000007; con...

#include <bits/stdc++.h> using namespace std; using ll = long long int; using ld = long double; using PII=pair<ll,ll>; using PIII=pair<int,pair<int,int>>; const ld ESP = 1e-10; const ld PI = acosl(-1); const int N=1e5+10; const int M=2e5+10; // const int mod = 1000000007; con...