<strong>题目描述</strong>

题目描述

小明的老师给小明布置了这样一道作业题，一个序列符合以下定义：

输入格式

见样例

输出格式

见样例

样例

样例 1

输入 # 1

0

-1

输出 # 1

1