#include #include using namespace std; using i64 = long long; int main(void) { int n; scanf("%d", &n); vector a(n); // a[n] for(int i=0; i dp(1<>p & 1) { continue; } for(int q=0; q>q & 1) { continue; } int nmask = mask | 1<