class OrderedStream:
def __init__(self, n: int):
self.l = [None]*(n+1)
self.p = 1
# tc O(N) sc O(N)
def insert(self, idKey: int, value: str) -> List[str]:
res = []
self.l[idKey] = value
while self.p < len(self.l) and self.l[self.p] != None:
res.append(self.l[self.p])
self.p += 1
return res
# Your OrderedStream object will be instantiated and called as such:
# obj = OrderedStream(n)
# param_1 = obj.insert(idKey,value)