开始 2024-01-07 13:30:00

1.7下午

结束 2024-01-07 16:30:00
Contest is over.
当前 2025-03-19 23:46:39

H. *小美的排列询问

描述

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

输入

第一行输入一个正整数n,代表排列的长度。 第二行输入n个正整数ai,代表排列的元素。 第三行输入两个正整数x和y,用空格隔开。 1\leq n \leq 200000 , 1\leq a_i,x,y \leq n 保证x≠y

输出

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

样例

输入

4
1 4 2 3
2 4

输出

Yes

输入

5
3 4 5 1 2
3 2

输出

No

Submit

登录

注册
时间限制 1 秒
内存限制 256 MB
提交