I'm trying to solve this problem, using a O(n) algorithm, no recursion, and only an array of 1000000 short int... so why i'm getting crash stack overflow?? somebody knows? thanks!

Try to define array as a dynamic array.