题解 | 小美的排列询问

# 读取输入
n = int(input())
a = list(map(int,input().split()))
x,y = map(int,input().split())

# 创建字典，索引 -> 元素
pos = {}
for idx,num in enumerate(a): # 便利列表a中的索引，元素
    pos[num] = idx # 获取x，y的索引值

i = pos[x]
j = pos[y]

# 判断索引是否相邻（索引差为1）
if abs(i - j) == 1:
    print("Yes")
else:
    print("No")