题目描述
1
输入格式
64
输出格式
【问题描述】
假设以1 和0 分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由1 和0 组成的序列，称可以操作的序列为合法序列，否则称为非法序列。写出一个算法，判定所给的操作序列是否合法。若合法，返回1，否则返回0。输入序列的长度不超过30个操作
【输入形式】
第一个数字为操作序列的总数 后面的为操作序列的具体内容，每两个操作之间以空格键隔开。
【输出形式】
如果操作序列为合法序列，输出1，如果操作序列为非法序列，输出0；
【样例输入】
4 1 1 1 1
【样例输出】
0
【样例说明】
【评分标准】