题目描述
给出两个长度为n(n≤100000)的入栈和出栈序列,判断出栈序列是否合法,合法输出Yes,否则输出No。
输入
第一行一个整数n(1≤n≤100000),表示序列长度
第二行n个整数,表示入栈序列。
第三行n个整数,表示出栈序列。
输出
如果出栈序列合法,输出Yes,否则输出No。
样例输入
4
1 2 3 4
4 2 1 3
样例输出
No
4
1 2 3 4
4 2 1 3
No