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)