AMC很喜欢和他的队员玩游戏。有些游戏虽然看起来很无趣，但是实际上也很无聊啊，今天AMC发明一个新游戏叫连连看小游戏。

这个游戏是在一个数字栈玩的，现在有一个数字栈，我们必须从顶部到底部连接和消除相同的一对元素。

你只能连接和消除与栈顶元素相同的元素，从栈里消除他们之后，所有的元素会下落。尽管这游戏好像非常有趣，但是事实上它真的非常无聊。

所以，为了游戏更有趣味性，AMC加多了一条规则在游戏里面：对于每一个栈顶元素，它只能与距离不超过5的相同的值元素连接和消除。在玩游戏之前，他想检查我是否能够消除数字栈里的所有元素

（注：两个元素之间的距离是1.）

第一行是一个整数N，表示数字栈有多少个元素。(1 <= N <= 1000)

下一行有N个数，表示数字栈里面从底部到顶部有N个整数ai。(0 <= ai <= 2,000,000,000)

对于每一个案例，输出“1”表示能消除所有元素，否则输出0。

2
1 1
3
1 1 1
2
1000000 1

1
0
0