The algorithm accesses each element in the input only once, and in order.

It's like reading a big file. Just call read() repeatedly, and discard old data each time you call read() again.