#include using namespace std; int main(){ int N; cin >> N; vector A(N); for (int& x : A) cin >> x; int ans = 0; auto dfs = [&](auto&& self, unsigned int bit, int val) -> void{ if (bit == (1<>j&1) continue; self(self, bit|(1<