事实上这是一道结论题。
首先，如果双方足够聪明，那么他们都不会回头。
这是因为，如果先手方往一个方向走，在背后留下了一个必败局面，那么后手方一定不会回头。
而如果先手方往一个方向走，在背后留下了一个必胜局面，那么他一定会选择破坏了这条边。
所以游戏必然成是链。
我们首先考虑边数为2的情况。此时先手必胜，这是因为如果先手足够聪明，那么他一定会选择把这整条边拿掉。此时后手输了。
而，对于边数是3的情况，先手必败。这是因为，先手无论取任何数，都会使得情况转化为边数为2的情况，那么后手可以走一步然后断绝通向必胜局面的路。
故而我们得知，如果起始点的两端有一条链的边数为偶，则先手必胜；否则后手必胜。
#include<iostream>
#include<cstdio>
using namespace std;
int n,a[20];
void init(){
scanf("%d",&n);
for(int i=1;i<=n;++i){
scanf("%d",&a[i]);
}
for(int i=1;i<=n;++i){
if(!a[i]){
if(!(i&1)){
puts("YES");
return;
}
break;
}
}
for(int i=1;i<=n;++i){
if(!a[n-i+1]){
if(!(i&1)){
puts("YES");
return;
}
break;
}
}
puts("NO");
return;
}
int main(){
init();
return 0;
}