题目描述

回文序列指的是从前往后遍历得到的序列和从后往前遍历完全相同的序列。现在给你$n$个整数$a_1,a_2,…,a_n$，需要你判断这个序列是否为回文序列，是输出$1$，不是输出$0$。

格式

输入

第一行一个整数$n$。 第二行一行$n$个整数，$a_1,a_2,…,a_n$。

输出

一个数，表示答案。

样例

6
1 2 3 3 2 1

1

5
1 3 3 2 1

0

数据范围

对于所有数据，保证$1 \le n \le 1000,1 \le a_i \le n$。