﻿module main;

import core.stdc.stdio;

int main(string[] argv)
{
	int n,l,tmp;
	scanf("%d", &n);
	int [] a = new int[n+5];
	for(int i = 0; i<n; i++)
		scanf("%d", &a[i]);
	for(int i=0;i<n;i++)
	{
		if (i==0||a[i]==a[i-1])
		    l = i + 1;
		else break;
    }
	tmp = l;
	for(int i=0; i<n; i++)
	{
	    if (i==0||a[i]!=a[i-1])
	    {
	        if (tmp!=l)
	        {
	            printf("NO");
	            return 0;
	        }
	        tmp=1;
	    }
	    else tmp++;
	}
	if (tmp==l)
	    printf("YES");
	else
	    printf("NO");
	return 0;
}