Problem H: 出栈序列

Problem H: 出栈序列

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 19  Solved: 14
[Submit][Status][Web Board][Creator:]

Description

假设一个序列的数据在进栈的时候,允许同时出栈,那么出栈的数据也会形成一个序列。

如序列为1 2 3 4,如果每个数据进栈之后马上出栈,则出栈序列也是1 2 3 4;如果全部进栈之后再出栈,则是4 3 2 1。

输入一个整数(序列的长度)和两个整数序列,判断出栈序列是否有效。

Input

第一行,代表序列的长度

第二行,代表进栈序列

第三行,代表出栈序列

Output

如果出栈序列有效,输出YES,否则输出NO

Sample Input

4
1 2 3 4
2 4 1 3

Sample Output

NO
[Submit][Status]