128. 小美的排列询问

内存限制:256 MB 时间限制:1.000 S

题目描述

小美拿到了一个排列。她想知道在这个排列中,x 和 y 是否是相邻的。你能帮帮她吗?排列是指一个长度为 n 的数组,其中 1 到 n 每个元素恰好出现一次。

输入

第一行输入一个正整数 n(1 <= n <= 200000),代表排列的长度。 

第二行输入 n 个正整数 ai,代表排列的元素。 

第三行输入两个正整数 x 和 y(1 <= ai, x, y <= n),用空格隔开。

保证 x != y

输出

如果 x 和 y 是相邻的,输出 Yes;否则输出 No。

样例输入 复制

4
1 4 2 3
2 4

样例输出 复制

Yes

提示

输入的排列是 1 4 2 3,x = 2,y = 4,2 和 4 是相邻的。输出 Yes.