#include <cstdio>

#include <cstring>

#include <iostream>

#include <algorithm>

int n, t, a[];

int main()

{

    scanf("%d", &n);

    for (int i = ; i <= n; i++)

    {

        scanf("%d", &t);

        if (i == )

        {

            if (t != )

            {

                printf("NO\n");

                return ;

            }

            a[]++;

        }

        else

        {

            int p = t - ;

            if (p == )

                a[]--;

            if (p == )

            {

                if (a[] >= )

                    a[]--, a[]--;

                else

                    a[] -= ;

            }

            if (a[] <  || a[] < )

            {

                printf("NO\n");

                return ;

            }

            if (t == )

                a[]++;

            if (t == )

                a[]++;

        }

    }

    printf("YES\n");

    return ;

}