验证出栈序列

题目描述

给定一个长度为 $n$ 的入栈序列 pushed 和一个长度为 $n$ 的目标出栈序列 popped。

入栈元素必须严格按照 pushed 给出的顺序进入栈，但入栈与出栈可以交替进行。

请判断是否存在一种合法操作方式，使最终的出栈顺序恰好等于 popped。

可以输出 Yes，不可以输出 No。

第一行一个整数 $n$ 。

第二行 $n$ 个互不相同的整数，表示入栈顺序。

第三行 $n$ 个整数，表示目标出栈顺序，保证是第二行元素的一个排列。

输出 Yes 或 No。

$1\le n\le 100000$ 。

5
1 2 3 4 5
2 1 5 4 3

Yes