如果一个长度为 $n$ 的序列 $a$ 满足对于所有 $1 \le i \le n$ 都有 $a_i = a_{n-i+1}$，则称该序列为回文序列。
给定一个包含 $n$ 个整数的序列 $b_1, b_2, \dots, b_n$。请判断是否可以通过将 $b$ 中的恰好一个元素增加 $1$，使得得到的序列不是回文序列。
输入格式
输入的第一行包含一个整数 $n$ ($1 \le n \le 1000$)，表示输入序列的长度。接下来的 $n$ 行中，第 $i$ 行包含一个整数 $b_i$ ($1 \le b_i \le 1000$)，表示序列 $b$ 的第 $i$ 个元素。
输出格式
如果可以通过将恰好一个 $b_i$ 增加 $1$ 使得序列变为非回文序列，则在输出的唯一一行中打印 $1$。否则，打印 $0$。
样例
样例输入 1
1 1
样例输出 1
0
样例输入 2
2 20 21
样例输出 2
1