Declaring a array

How can i declare a int array of 1000000 elements.I know i can use static however using static would mean that the value of array would remain same through every loop therefore leading to wrong answer.So in that case what can i do ?? Please help me.