n = int(input()) p = list(map(int, input().split())) pushed = [] popped = [] for ele in p: pushed.append(ele) if ele == n: pushed.pop() popped.append(ele) else: if popped: if ele == popped[-1] - 1: pushed.pop() popped.append(ele) result = popped + pushed[::-1] print(*result)