No testdata at current.

对于一个包含 n(n>0)n(n>0)n(n>0) 个元素的整数序列，如果序列中相邻元素之差的绝对值取遍从 111 到 n−1n-1n−1 的所有整数，那么这个序列就叫做优美序列。

问题描述

对于一个包含 n(n>0) 个元素的整数序列，如果序列中相邻元素之差的绝对值取遍从 1 到 n−1 的所有整数，那么这个序列就叫做优美序列。例如：1 4 2 3 就是一个优美序列，因为相邻元素之差的绝对值分别为 321。这个定义意味着所有单元素序列都是一个优美序列。写一个程序来判断一个序列是不是优美序列。

输入格式

有若干行（不会超过 500 行），每一行第一个数是 n（2<=n<=3000），接下来有 n 个整数，分别表示一个序列。数的绝对值不超过 105。

输出格式

对应于输入文件中的每一行，每行输出 “YES” 或“NO”（注意都是大写字母）; 表示输入文件中的每一行的输入序列，是否是优美序列。

4 1 4 2 3
5 1 4 2 -1 6

YES
NO

数据规范

对于 50% 的数据，满足 2≤n≤21。数据不会超过 10 行。

对于 100% 的数据，满足 2≤n≤3000。数据不会超过 500 行。