#include <iostream>
using namespace std;
void sortare(int array[], int n) {
int freqv[1001] = {0};
for (int i = 0; i < n; ++i) {
++freqv[array[i]];
}
for (int i = 0, j = 0; i <= 1000; ++i) {
if (freqv[i] > 0) {
array[j] = i;
--freqv[i];
++j;
}
}
for (int i = 0; i < n; ++i) {
cout << array[i] << " ";
}
}
int main() {
int array[] = {1000, 0, 5, 3, 1000};
sortare(array, 4);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKdm9pZCBzb3J0YXJlKGludCBhcnJheVtdLCBpbnQgbikgewogCWludCBmcmVxdlsxMDAxXSA9IHswfTsKCWZvciAoaW50IGkgPSAwOyBpIDwgbjsgKytpKSB7CgkJKytmcmVxdlthcnJheVtpXV07Cgl9Cglmb3IgKGludCBpID0gMCwgaiA9IDA7IGkgPD0gMTAwMDsgKytpKSB7CgkJaWYgKGZyZXF2W2ldID4gMCkgewoJCQlhcnJheVtqXSA9IGk7CgkJCS0tZnJlcXZbaV07CgkJCSsrajsKCQl9Cgl9Cglmb3IgKGludCBpID0gMDsgaSA8IG47ICsraSkgewoJCWNvdXQgPDwgYXJyYXlbaV0gPDwgIiAiOwoJfQp9CgppbnQgbWFpbigpIHsKCWludCBhcnJheVtdID0gezEwMDAsIDAsIDUsIDMsIDEwMDB9OwoJc29ydGFyZShhcnJheSwgNCk7CglyZXR1cm4gMDsKfQ==