#include using lint=long long; using real=long double; void cmx(lint&x,lint y){if(x>n; std::vectora(n); for(lint&x:a)std::cin>>x; lint N=1ll<dp(N); for(lint bs=0;bs>i&1)continue; for(lint j=0;j>j&1)continue; cmx(dp.at(bs|1ll<