codevs上过了洛谷上却没过

#include<cstdio>
#include<cstring>
#define N 500010
using namespace std;
int nxt[N<<1],n,cnt=0;
int main()
{
    int i;
    scanf("%d",&n); if(n==0) {printf("1"); return 0;}
    for(i=1;i<=n;i++) nxt[i+n]=++cnt,nxt[i]=++cnt;
    int pos=1; cnt=1;
    while(nxt[pos]!=1) {pos=nxt[pos],cnt++;}
    printf("%d",cnt);
    return 0;
}
洛谷官方讲得已经看过了