#pragma GCC optimize ("Ofast") #pragma GCC optimize ("unroll-loops") #pragma GCC target ("sse4.2,fma,avx2,popcnt,lzcnt,bmi2") #include int i,N;int main(){scanf("%d",&N);for (i=0;i