Miku

让我们来想一想什么时候会结束。

最后一个人被逼的穷途末路的时候，那么上一步呢？

前一个人没有退路，只能向前走并且直接设成0，绝杀。

继续往后推广，那么就是两个人朝着一个有0的位置狂奔罢了。

这样找到0边并研究和出发点距离奇偶性就可以了。如果没有怎么办？

要不自己造一个，要不bob造一个，要不胜负难分。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
template<class T>
void read(T &now){
    now=0;
    char c=getchar();
    int f=1;
    while((!isdigit(c))){
        if(c=='-') f=-1;
    //  cout<<isdigit(c)<<" "<<c<<" ";
        c=getchar();
    }
    while(isdigit(c)){
        now=(now<<1)+(now<<3)+c-'0';
        c=getchar();
    }
    now*=f;
}
int n;
int e[10001];
int l=999990;;int r=0;
int main(){
    read(n);;
    for(int i=1;i<=n;++i){
        read(e[i]);
        if(e[i]==0){
            l=min(l,i);
            r=max(r,i);
        }
    }
    r=n-r;
    if(l&1||r&1){
        cout<<"YES";
    }else{
        cout<<"NO";
    }
    return 0;
}