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