You are not handling condition properly ! what if i become i>n and if array size 1 ? check this conditions properly. inside for loop you have to write i<n and check condition if n==1

but yes after fixing this still your code will fail! you are using brute force it will definitely give you tle.