小美拿到了一个排列。她想知道在这个排列中, 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
时间限制 | 1 秒 |
内存限制 | 256 MB |