nefu 91 Recaman Sequence

#include <bits/stdc++.h>
using namespace std;
map<int,int>b;
int main()
{
    int a[500002],t=0,n;
        a[0]=0;b[0]=1;
        for(int i=1;i<=500000;i++)
    {
            t=a[i-1]-i;
            if(t>0&&b[t]!=1)
                {a[i]=t;
                 b[t]=1;}
            else
            {
                a[i]=a[i-1]+i;
                b[a[i-1]+i]=1;
            }
        }
        while(cin>>n)
            {
                if(n==-1)break;
                cout<<a[n]<<endl;
            }
    return 0;
}