#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; typedef long long int ll; typedef pair P; int main() { ll a[200020]; int n; cin>>n; for(int i=0; i>a[i]; ll ans=0; for(int i=0; i