Testing preallocation.
5000000 elements. Last element value is 4999999
Array size is 38.15 megabytes
With preallocation: 0.3005 seconds

Testing without preallocation.
5000000 elements. Last element value is 4999999
Array size is 44.55 megabytes
Without preallocation: 0.2775 seconds