It may be a good idea to use an int[] of a size that may be larger larger than 2^31-1
It may be a good idea to use an int[] of a size that may be larger larger than 2^31-1