class Stack: def __init__(self) -> None: self.items = [] def push(self,item): self.items.append(item) def pop(self): return self.items.pop() def top(self): return self.items[len(self.items)-1] if __name__ == '__main__': n = int(input()) ...