思路

发现，如果相邻元素的奇偶性相同，那么一定能通过在较低的位置竖着放若干个如果在 \(i\) 的位置竖着放一块砖头，使得这两列的高度相同。

那么，我们想到直接考虑 \(h_i\) 的奇偶性，即将 \(h_i \leftarrow h_i \bmod 2\)。

如果 \(h_i = h_{i + 1}\)，我们显然可以同时使 \(h_i\) 和 \(h_{i + 1}\) 同时变成 \((h_i + 1) \bmod 2\)。

那么我们可以将所有的长度为偶数的连续相同的子串全部删除，如果最后剩下的元素小于等于 \(1\)，说明有解。因为当剩下 \(1\) 个时，其它的元素可以通过若干次变换变成剩下的元素。

所以我们可以用一个栈来维护此过程，当当前栈顶元素与当前元素相同，那么就可以凑出一个长度为 \(2\) 的可删除的子串，直接弹出栈顶元素即可。

Code

#include <bits/stdc++.h>  
#define re register  
  
using namespace std;  
  
const int N = 2e5 + 10;  
int n;  
stack<bool> st;  
  
inline int read(){  
    int r = 0,w = 1;  
    char c = getchar();  
    while (c < '0' || c > '9'){  
        if (c == '-') w = -1;  
        c = getchar();  
    }  
    while (c >= '0' && c <= '9'){  
        r = (r << 3) + (r << 1) + (c ^ 48);  
        c = getchar();  
    }  
    return r * w;  
}  
  
int main(){  
    n = read();  
    for (re int i = 1;i <= n;i++){  
        int x;  
        x = read() & 1;  
        if (!st.empty() && st.top() == x) st.pop();  
        else st.push(x);  
    }  
    if (st.size() <= 1) puts("YES");  
    else puts("NO");  
    return 0;  
}