#include <iostream>
#include <vector>
using namespace std;
void countFre(vector<int> &arr)
{
int n = arr.size();
for(int i=0; i<n; i++)
{
arr[arr[i]%n] += n;
}
for(auto i : arr)
{
cout << i << endl;
}
/*
for(int i=0; i<n; i++)
{
cout << i << " " << arr[i]/n << endl;
}
for(int i=0; i<n; i++)
{
arr[i] = arr[i]%n;
}
*/
}
int main()
{
vector<int> nums{2,7,1,4,7,8,2,8};
countFre(nums);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnZvaWQgY291bnRGcmUodmVjdG9yPGludD4gJmFycikKewoJaW50IG4gPSBhcnIuc2l6ZSgpOwoJZm9yKGludCBpPTA7IGk8bjsgaSsrKQoJewoJCWFyclthcnJbaV0lbl0gKz0gbjsKCX0KCQoJZm9yKGF1dG8gaSA6IGFycikKCXsKCQljb3V0IDw8IGkgPDwgZW5kbDsKCX0KCQoJLyoKCWZvcihpbnQgaT0wOyBpPG47IGkrKykKCXsKCQljb3V0IDw8IGkgPDwgIiAiIDw8IGFycltpXS9uIDw8IGVuZGw7Cgl9CgoJZm9yKGludCBpPTA7IGk8bjsgaSsrKQoJewoJCWFycltpXSA9IGFycltpXSVuOwoJfQoJKi8KfQoKaW50IG1haW4oKQp7Cgl2ZWN0b3I8aW50PiBudW1zezIsNywxLDQsNyw4LDIsOH07CgkKCWNvdW50RnJlKG51bXMpOwoJCglyZXR1cm4gMDsKfQ==