#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(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,17,8,2,8};
countFre(nums);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnZvaWQgY291bnRGcmUodmVjdG9yPGludD4gJmFycikKewoJaW50IG4gPSBhcnIuc2l6ZSgpOwoJZm9yKGludCBpPTA7IGk8bjsgaSsrKQoJewoJCWFyclthcnJbaV0lbl0gKz0gbjsKCX0KCQoJZm9yKGludCBpPTA7IGk8bjsgaSsrKQoJewoJCWNvdXQgPDwgaSA8PCAiICIgPDwgYXJyW2ldL24gPDwgZW5kbDsKCX0KCglmb3IoaW50IGk9MDsgaTxuOyBpKyspCgl7CgkJYXJyW2ldID0gYXJyW2ldJW47Cgl9CQp9CgppbnQgbWFpbigpCnsKCXZlY3RvcjxpbnQ+IG51bXN7Miw3LDEsNCwxNyw4LDIsOH07CgkKCWNvdW50RnJlKG51bXMpOwoJCglyZXR1cm4gMDsKfQ==