#include <iostream>
#include <fstream>
using namespace std;
int main()
{
    ifstream inp("NHAP.INP");
    ofstream out("XUAT.OUT");
    int n;
    inp>>n;
    int arr[n];
    for(int i=0;i<n;i++){
        inp>>arr[i];
    }
    if(arr[0]==0){
        for(int i=1;i<n;i++){
            if((i%2==1&&arr[i]!=1)||(i%2==0&&arr[i]!=0)){
                out<<"NO";
                inp.close();
                out.close();
                return 0;
            }
        }
    }
    if(arr[0]==1){
        for(int i=1;i<n;i++){
            if((i%2==1&&arr[i]!=0)||(i%2==0&&arr[i]!=1)){
                out<<"NO";
                inp.close();
                out.close();
                return 0;
            }
        }
    }
    out<<"YES";
    inp.close();
    out.close();
    //samon247
    return 0;
}