#include<stdio.h>

#include<string.h>

#include<algorithm>

#include<math.h>

using namespace std;

const int MAXN = <<;

const int bit = ;

int data[MAXN];

bool dp[MAXN][MAXN];

int main()

{

    int i, j, k, N;

    while(scanf("%d", &N) != EOF)

    {

        memset(data, -, sizeof(data));

        memset(dp, , sizeof(dp));

        for(i=N; i>; i--)

        {

            scanf("%d", &data[i]);

        }

        dp[][] = true;

        for(i=; i<=N; i++)

        for(j=; j<MAXN; j++)

        {

            if(dp[i-][j] == true)

            {///这种状态存在

                if(j & )

                {///本位已经被消除

                    dp[i][j>>] = true;

                }

                else

                {

                    int t = ;///纪录已经被消除的，状态1表示被消除，0表示没有

                    for(k=; k<=bit; k++)

                    {

                        if(!(j&(<<k)) && k-t <= &&data[i] == data[i+k])

                        {///可以消除,两者之间的距离应该不超过6

                            dp[i][(j>>)|(<<(k-))] = true;

                        }

                        else if(j & (<<k))

                            t++;

                    }

                }

            }

        }

        if(dp[N][] == true)

            printf("1\n");

        else

            printf("0\n");

    }

    return ;

}