#include #include #include #define rep(i,n) for(i=0;i<(int)(n);i++) #define MAX_K 20 using namespace std; typedef long long ll; typedef unsigned long long ull; int n; int main(){ int i,j,a,b,c; scanf("%d",&n); vector ipt(n); rep(i,n)scanf("%d",&ipt[i]),ipt[i]--; auto rec=[&](auto& f,int state)->bool{ int i,j,k; vector is_used(MAX_K,false); vector ids; rep(i,n)if((state>>i)&1)ids.push_back(i); rep(i,ids.size()){ is_used[ipt[ids[i]]]=true;state^=(1<