#include #include using namespace std; void solve() { int n; scanf("%d", &n); int x0=0, x1=0; for (int i=0; i