#P1441. 2023.08.12-MT-第一题-排列查询

2023.08.12-MT-第一题-排列查询

题目描述

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

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

输入描述

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

第二行输入nn个正整数aia_i，代表排列的元素。

第三行输入两个正整数xx和yy，用空格隔开。

1≤n≤2000001 \leq n \leq 200000

1≤ai,x,y≤n1 \leq a_i,x,y \leq n

保证x≠yx≠y

输出描述

如果xx和yy在排列中相邻，则输出"YesYes"。否则输出"NoNo"。

样例

输入

4
1 3 4 2
2 4

输出

Yes

样例2

输入

5
1 2 4 3 5
3 2

输出

No

知识点:*****

查看知识点以及同类型题目

Statistics