> #include <stdio.h>
> #include <stdlib.h>
> #include <set>
> 
> using namespace std;
> 
> int main(int argc, char *argv[])
> {
>   set<long> h[100000];
>   long t,i,k;
>   scanf("%d",&k);
>   while (k!=-1) {
>     t=0;
>   	for(i=0;i<100000;i++)
>   	  h[i].clear();
>   	for(i=1;i<=k;i++) 
>   	  if ((t-i>0)&&(h[(t-i)%100000].find(t-i)==h[(t-i)%100000].end()))
>   	      {
>   	      	t=t-i;
>   	      	h[t%100000].insert(t);
>   	      }
>   	  else
>   	     {
>                   t=t+i;
>   	      	h[t%100000].insert(t);
>   	      }
>   	printf("%d\n",t);
>   	scanf("%d",&k);
>   }
>   //system("PAUSE");	
>   return 0;
> }