No submission language available for this problem.

Background

Special for beginners, ^_^

Description

你将获得一个 n 个整数的数组，若该数组的左右两侧是对称的，则称为对称数组。

例如：[1, 2, 3, 2, 1]，该数组以中间 3 对称

例如：[1, 2, 3, 3, 1]，该数组第 2 个与倒数第 2 个不一样，因此不对称。

对称是指，对所有第 i 个和倒数第 i 个整数相等的数组。

Format

Input

第一行一个整数 n (1 <= n <= 100)

第二行有 n 个整数

Output

若是对称数组，输出 YES，否则输出 NO

Samples

2
123 500

NO

9
1 2 3 4 5 4 3 2 1

YES

Limitation

1s, 1024KiB for each test case.