#include #include #include #define qaq inline const int sz=1e5+19; using ll=long long; int n,arr[sz]; std::multiset ms; int main(){ scanf("%d",&n); for(int cx=0,u;cx