#include <vector>
#include <string>
#include <iostream>
#include <iomanip>
#include <algorithm>
using namespace std;
typedef long long ll;
int main()
{
ll k = 5;
vector<ll> V {1,2,3,4,5,6,7,8,3,4,5,99,55,22,44,556,6};
sort(V.begin(), V.end(), [k](ll a, ll b)
{
return (a%k == b%k) ? a < b : a%k < b%k;
}
);
for(auto i: V) cout << i << " ";
}
I2luY2x1ZGUgPHZlY3Rvcj4KI2luY2x1ZGUgPHN0cmluZz4KI2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8aW9tYW5pcD4KI2luY2x1ZGUgPGFsZ29yaXRobT4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgp0eXBlZGVmIGxvbmcgbG9uZyBsbDsKCmludCBtYWluKCkKewogICAgbGwgayA9IDU7CiAgICB2ZWN0b3I8bGw+IFYgezEsMiwzLDQsNSw2LDcsOCwzLDQsNSw5OSw1NSwyMiw0NCw1NTYsNn07CiAgICBzb3J0KFYuYmVnaW4oKSwgVi5lbmQoKSwgW2tdKGxsIGEsIGxsIGIpCiAgICAgICAgIHsKICAgICAgICAgICAgIHJldHVybiAoYSVrID09IGIlaykgPyBhIDwgYiA6IGElayA8IGIlazsKICAgICAgICAgfQogICAgKTsKCiAgICBmb3IoYXV0byBpOiBWKSBjb3V0IDw8IGkgPDwgIiAiOwp9Cg==