#include <set>
#include <algorithm>
#include <iterator>
#include <iostream>
int op_increase(int i) { return ++i; }
int main()
{
std::multiset<int> ms = {1,1,2,2,3};
std::multiset<int> msc;
std::transform(ms.begin(), ms.end(), std::inserter(msc, msc.begin()), op_increase);
auto iter = msc.begin();
while (iter != msc.end())
{
std::cout << *iter << '\n';
++iter;
}
}
I2luY2x1ZGUgPHNldD4KI2luY2x1ZGUgPGFsZ29yaXRobT4KI2luY2x1ZGUgPGl0ZXJhdG9yPgojaW5jbHVkZSA8aW9zdHJlYW0+CgppbnQgb3BfaW5jcmVhc2UoaW50IGkpIHsgcmV0dXJuICsraTsgfQoKaW50IG1haW4oKQp7CiAgICBzdGQ6Om11bHRpc2V0PGludD4gbXMgPSB7MSwxLDIsMiwzfTsKICAgIHN0ZDo6bXVsdGlzZXQ8aW50PiBtc2M7CiAgICBzdGQ6OnRyYW5zZm9ybShtcy5iZWdpbigpLCBtcy5lbmQoKSwgc3RkOjppbnNlcnRlcihtc2MsIG1zYy5iZWdpbigpKSwgb3BfaW5jcmVhc2UpOwogICAgYXV0byBpdGVyID0gbXNjLmJlZ2luKCk7CiAgICB3aGlsZSAoaXRlciAhPSBtc2MuZW5kKCkpCiAgICB7CiAgICAJc3RkOjpjb3V0IDw8ICppdGVyIDw8ICdcbic7CiAgICAJKytpdGVyOwogICAgfQp9