#include using namespace std; int N,A[2<<17]; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cin>>N; for(int i=0;i>A[i]; long long ans=0; for(int k=0;k<28;k++) { int prv=0; long long now=(long long)N*(N+1)/2; for(int i=0;i>k&1) { int len=i-prv; now-=(long long)len*(len+1)/2; prv=i+1; } { int len=N-prv; now-=(long long)len*(len+1)/2; } ans+=now<