Use a static array to only pay the o(n) cost once for initalizing the array of size n. Nice! O(1) constant time depending on size of n; as array n grows O(1) -> O(n).

I know this doesnt matter, but im trying to apply the discrete math skills. Thanks!