题目描述
醒来的大聪明擦了擦嘴角的口水说道,刚才他梦到了一节节满载美食的车厢在“人”字形铁路上折返,每节车厢都有一个不同的编号。列车向前进,经过人字形的岔路口就倒过来,原先推的车头拉,原先拉的车头推,使列车的方向折返。在大聪明的梦中,每一节车厢都可以单独地向前进或者向后退。他还记得进入“人”字形铁路岔道口的车厢的编号顺序,以及从其中出来的车厢的编号顺序。请你编写一个程序,帮他验证一下列车出来的顺序是否是错误的。
输入
第一行一个整数n(1≤n≤100000),表示一共有n节车厢出入岔道口。
第二行n个整数,表示进入岔道口的车厢的编号顺序。
第三行n个整数,表示从岔道口出来的车厢的编号顺序。
输出
如果列车出来的顺序是可能正确的,输出Yes,如果是错误的则输出No。
样例输入
4
1 2 3 4
4 2 1 3
样例输出
No