#1570. 有趣的跳跃 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

在一个长度为 的数字序列中,如果相邻元素差的绝对值经过升序排序后正好是 ,则认定该序列存在“有趣的跳跃”。

例如:数字序列 1、4、2、3 的相邻数字差的绝对值分别为 3、2、1,排序后是 1、2、3,说明该序列存在着“有趣的跳跃”。

现在给你一个序列,请你判断该序列是否存在“有趣的跳跃”。

输入格式

第 1 行为一个整数 (不超过100000)。

接下来一行为 个不超过 100000 的整数。

输出格式

若存在,输出“yes”,否则输出“no”。

样例

样例输入:

4
1 4 2 3

样例输出:

yes