思路：模拟

直接按照题目进行模拟判断即可。

时间复杂度$O(N)$

代码

题目描述

给定一个排列，判断里面的$x,y$ 是否相邻

排列是指一个长度为$n$的数组，其中 $1$ 到$n$ 每个元素恰好出现一次。

输入描述

第一行输入一个正整数$n$，代表排列的长度。

第二行输入$n$个正整数$a_i$，代表排列的元素。

第三行输入两个正整数$x$和$y$，用空格隔开。

$1 \leq n \leq 200000$

$1 \leq a_i,x,y \leq n$

保证$x≠y$

输出描述

如果$x$和$y$在排列中相邻，则输出"$Yes$"。否则输出"$No$"。

样例

输入

4
1 3 4 2
2 4

输出

Yes

样例2

输入

5
1 2 4 3 5
3 2

输出

No