#include #define rep(i,n) for(int i=0;i> N; rep(i,N){ cin >> A[i]; } dp[0][0]=1; dp[0][1]=0; for(int i=1;i