46번 먹방문제) 소스코드좀 봐주세요.

int a[100001];

int main(void)
{
	int n,k,i;
	scanf("%d",&n);
	for(i=1; i<=n; i++)
	{
		scanf("%d",&a[i]);
	}
	scanf("%d",&k);
 	
 	i=1;
 	int time=0;
 	while(1)
	{
		if(a[i]!=-1)
		{
			a[i]=a[i]-1;
			if(a[i]==0)
			{
				a[i]=-1;
			}
			time++;
		}	
		if(time==k)
		{
			i++;
			break;	
		}
		i++;
		if(i==n+1)
		{
			i=1;
		}
	}	
	
	while(1)
	{
		if(i==n+1)
		{
			i=1;
		}
		if(a[i]!=-1)
		{
			printf("%d",i);
			break;
		}	
		i++;	
	}
}

위처럼 했는데 채점해보니 나머지는 괜찮은데 2번이 시간초과가 나와서 80점이 나옵니다..  어디가 잘못된걸까요? 

2번 입력을 보니 3 1 2 3 6 이라, 시간초과가 나올리가 없는데 시간초과가 나오네요. 

while(1)
	{
		printf("%d\n", i);	
		if(i==n+1)
		{
			i=1;
		}
		if(a[i]!=-1)
		{
			printf("%d",i);
			break;
		}	
		i++;
		
	}