2323: LianLianKan

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

 Nanae很喜欢和朋友玩游戏。虽然有时候看起来很无趣,今天Nanae发明一个新游戏叫LianLianKan

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

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

所以,为了证明我在Nanae的朋友里面是一个聪明人,Nanae加多了一条规则在游戏里面:对于每一个栈顶元素,它只能与距离小于6的相同的值元素连接和消除。在玩游戏之前,他想检查我是否能够消除数字栈里的所有元素

(注:两个元素之间的距离是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