[Arnavion]

Even with the original formulation, the array doesn't have to fit in available memory. mmap exists.

[cluckindan]

You are given a magnetic tape containing a list of n - 1 integers… :-)