小婷老师用编号 0 和 1 标记两类座位。为了让相邻座位属于不同类别，小泽需要检查现有安排是否始终交替。

给定 $N$ 个座位的类别编号。若任意两个相邻编号都不同，输出 1；否则输出 0。

输入格式

第一行输入整数 $N$。第二行输入 $N$ 个整数 $a_i$。

输出格式

输出 1 或 0。

5
0 1 0 1 0

1

4
1 0 0 1

0

2
1 0

1

数据范围与约定

• $2≤N≤100$
• $a_i$ 只能是 0 或 1