C :

#include<stdio.h>
#define M 3
int main()
{

	int n,a[1000],*p,*pp,i,tuichu=0,num=0;
	p=a,pp=a;
	scanf("%d",&n);
	for(i=0;i<n;i++,p++)
		*p=1;
	p=pp;
	while(tuichu!=n-1)
	{
		if(*p==1)
			num++;
		if(num==M)
		{
			*p=0,num=0,	tuichu++;
		}
		p++;
		if(p==(pp+n)) p=pp;

	}
    p=pp;
	for(i=0;i<n;i++,p++)
	{
		if(*p==1)
		{	printf("%d",p-pp+1);break;}

	}

}