| n | a = eval(input()) | n | sequence = eval(input()) |
| i = 0 | | index = 0 |
| s1 = [] | | stack1 = [] |
| s2 = [] | | stack2 = [] |
| s1.append(a[0]) | | stack1.append(sequence[0]) |
| for i in range(1, len(a)): | | for index in range(1, len(sequence)): |
| if a[i] == s1[-1]: | | if sequence[index] == stack1[-1]: |
| s1.append(a[i]) | | stack1.append(sequence[index]) |
| elif s2 and a[i] == s2[-1]: | | elif stack2 and sequence[index] == stack2[-1]: |
| s2.append(a[i]) | | stack2.append(sequence[index]) |
| elif a[i] < a[i - 1]: | | elif sequence[index] < sequence[index - 1]: |
| s1.append(a[i]) | | stack1.append(sequence[index]) |
| else: | | else: |
| t | s2.append(a[i]) | t | stack2.append(sequence[index]) |
| print(*s1[::-1], *s2) | | print(*stack1[::-1], *stack2) |