#include #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; using namespace atcoder; typedef long long ll; typedef pair P; const int d=30; int main() { int n; cin>>n; int a[1<<10], ans[1<<10]={}; bool all=1; for(int i=0; i<(1<>a[i]; if(a[i]!=-1){ ans[i]=a[i]; all=0; } } auto check=[&](){ for(int i=0; i<(1<