Реставратор изучает старинный орнамент, представленный последовательностью из n чисел. Каждое число описывает элемент узора в соответствующей позиции.

Узор считается симметричным, если при просмотре слева направо и справа налево получается одна и та же последовательность чисел.

Требуется определить, является ли данный узор симметричным.

Входные данные

В первой строке задано число n — количество элементов узора (1 <= n <= 2*10^5).

Во второй строке заданы n целых чисел a_i — описание узора (-10^9 <= a_i <= 10^9).

Выходные данные

Выведите YES, если узор симметричен, иначе выведите NO.

Ограничения

• 1 <= n <= 2*10^5
• -10^9 <= a_i <= 10^9

Примеры

Пример 1

Входные данные

1
0

Выходные данные

YES

Пример 2

Входные данные

2
5 5

Выходные данные

YES