#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;
}

const fi='NHAP.INP';
      fo='XUAT.OUT';
    var s : string ;
        f : text ;
        tg : byte ;
        i : longint ;
begin
    assign(f,fi); reset(f);
    read(f,s);
    close(f);
    if s[1]='1' then
         begin
        for i := 2 to length(s) do 
             begin
            if (odd(i)) and (s[i]='1') then 
                 begin
                assign(f,fo) ; rewrite(f);
                write(f,false);
                close(f);
                exit ();
                 end ;
             end ;
        assign(f,fo) ; rewrite(f);
        write(f,true);
        close(f);
        exit ();
         end ;
if s[1]='0' then
     begin
    for i := 2 to length(s) do 
         begin
        if (not(odd(i))) and (s[i]='0') then 
             begin
            assign(f,fo) ; rewrite(f);
            write(f,false);
            close(f);
            exit ();
             end ;
             end ;
        assign(f,fo) ; rewrite(f);
        write(f,true);
        close(f);
        exit ();
         end ;
end .