#include <stdio.h>
void print_repeats(unsigned a[], unsigned n)
{
unsigned i, _2n = 2*n;
for(i = 0; i < n; ++i) if(a[a[i] % n] < _2n) a[a[i] % n] += n;
for(i
= 0; i
< n
; ++i
) if(a
[i
] >= _2n
) printf("%u ", i
); }
int main()
{
unsigned a[] = {1, 2, 3, 1, 3, 0, 3, 6};
print_repeats(a, sizeof(a)/sizeof(unsigned));
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgogICAgdm9pZCBwcmludF9yZXBlYXRzKHVuc2lnbmVkIGFbXSwgdW5zaWduZWQgbikKICAgIHsKICAgICAgICB1bnNpZ25lZCBpLCBfMm4gPSAyKm47CiAgICAgICAgZm9yKGkgPSAwOyBpIDwgbjsgKytpKSBpZihhW2FbaV0gJSBuXSA8IF8ybikgYVthW2ldICUgbl0gKz0gbjsKICAgICAgICBmb3IoaSA9IDA7IGkgPCBuOyArK2kpIGlmKGFbaV0gPj0gXzJuKSBwcmludGYoIiV1ICIsIGkpOwogICAgICAgIHB1dGNoYXIoJ1xuJyk7CiAgICB9CgogICAgaW50IG1haW4oKQogICAgewogICAgICAgIHVuc2lnbmVkIGFbXSA9IHsxLCAyLCAzLCAxLCAzLCAwLCAzLCA2fTsKICAgICAgICBwcmludF9yZXBlYXRzKGEsIHNpemVvZihhKS9zaXplb2YodW5zaWduZWQpKTsKICAgICAgICByZXR1cm4gMDsKICAgIH0K