#include <stdio.h>
int xynta(unsigned n) // n > 3
{
int yoba[n+1];
yoba[1] = 1;
for (int i = 2; i <= n; ++i)
yoba[i] = i - yoba[yoba[i - 1]];
return yoba[n];
}
int main(void)
{
printf("%d\n", xynta
(50000000));
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiAKaW50IHh5bnRhKHVuc2lnbmVkIG4pIC8vIG4gPiAzCnsKICAgIGludCB5b2JhW24rMV07CiAKICAgIHlvYmFbMV0gPSAxOwogCiAgICBmb3IgKGludCBpID0gMjsgaSA8PSBuOyArK2kpCiAgICAgICAgeW9iYVtpXSA9IGkgLSB5b2JhW3lvYmFbaSAtIDFdXTsKIAogICAgcmV0dXJuIHlvYmFbbl07Cn0KIAppbnQgbWFpbih2b2lkKQp7CiAgICBwcmludGYoIiVkXG4iLCB4eW50YSg1MDAwMDAwMCkpOwogCiAgICByZXR1cm4gMDsKfQ==