RUN TIME DIFFERENCE between using Integer and int in JAVA

In JAVA is there any difference in using Integer and int at run time ??

1.Integer n[] = new Integer[100000];
2.int n[]= new int[1000000];

on solving this question i got AC when i used Integer,but got TLE when i used int.My code for that problem is http://ideone.com/Iqq22S
plzz explain the difference of using them and why much time is taking while using primitive data type int.