D1. Great Vova Wall (Version 1)-匹配栈

• Great Vova Wall (Version 1)
• emmm只要相邻两个奇偶性相同即可能够通过2的倍数来补齐差距然后通过一起填1到达任意高度。
• 所以就这样进行匹配，如最终栈内只有一个或0个即为合法情况。

• #include<bits/stdc++.h>
  using namespace std;
  #define maxn 234567
  int n,a[maxn];
  int main()
  {
      stack<int>stk;
      scanf("%d",&n);
      for(int i=1; i<=n; i++)
      {
          scanf("%d",&a[i]);
          if(stk.empty())stk.push(a[i]);
          else
          {
              if(stk.top()%2==a[i]%2)stk.pop();
              else stk.push(a[i]);
          }
      }
      if(stk.size()<2)printf("YES\n");
      else printf("NO\n");
      return 0;
  }