#include <iostream>
#include <vector>
#include <random>
#include <cstdint>
#include <algorithm>
 
typedef std::vector<std::uintmax_t> DType;
 
DType MakeVector(const std::size_t& N,const unsigned int& RS=0) {
	std::minstd_rand mr(RS);
 
	DType R(N);
 
	for (auto& o : R) {
		o = mr();
	}
 
	std::shuffle(R.begin(), R.end(), mr);
 
	return R;
}
 
DType StalinSort(const DType& D) {
 
	DType R;
 
	R.push_back(D.front());
 
	for (std::size_t i = 1; i < D.size(); i++) {
		if (D[i] > D[i - 1]) {
			R.push_back(D[i]);
		}
	}
 
	return R;
}
 
int main() {
	DType D = MakeVector(32);
	DType R = D;
	while (!std::is_sorted(R.begin(), R.end())) {// ...o(N)????
		R = StalinSort(R);
	}
 
	for (auto& o : D) {
		std::cout << o << ',';
 
	}
	std::cout << std::endl;
	std::cout << std::endl;
	for (auto& o : R) {
		std::cout << o << ',';
 
	}
	std::cout << std::endl;
 
	return 0;
 
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8cmFuZG9tPgojaW5jbHVkZSA8Y3N0ZGludD4KI2luY2x1ZGUgPGFsZ29yaXRobT4KCnR5cGVkZWYgc3RkOjp2ZWN0b3I8c3RkOjp1aW50bWF4X3Q+IERUeXBlOwoKRFR5cGUgTWFrZVZlY3Rvcihjb25zdCBzdGQ6OnNpemVfdCYgTixjb25zdCB1bnNpZ25lZCBpbnQmIFJTPTApIHsKCXN0ZDo6bWluc3RkX3JhbmQgbXIoUlMpOwoJCglEVHlwZSBSKE4pOwoKCWZvciAoYXV0byYgbyA6IFIpIHsKCQlvID0gbXIoKTsKCX0KCglzdGQ6OnNodWZmbGUoUi5iZWdpbigpLCBSLmVuZCgpLCBtcik7CgoJcmV0dXJuIFI7Cn0KCkRUeXBlIFN0YWxpblNvcnQoY29uc3QgRFR5cGUmIEQpIHsKCglEVHlwZSBSOwoKCVIucHVzaF9iYWNrKEQuZnJvbnQoKSk7CgoJZm9yIChzdGQ6OnNpemVfdCBpID0gMTsgaSA8IEQuc2l6ZSgpOyBpKyspIHsKCQlpZiAoRFtpXSA+IERbaSAtIDFdKSB7CgkJCVIucHVzaF9iYWNrKERbaV0pOwoJCX0KCX0KCglyZXR1cm4gUjsKfQoKaW50IG1haW4oKSB7CglEVHlwZSBEID0gTWFrZVZlY3RvcigzMik7CglEVHlwZSBSID0gRDsKCXdoaWxlICghc3RkOjppc19zb3J0ZWQoUi5iZWdpbigpLCBSLmVuZCgpKSkgey8vIC4uLm8oTik/Pz8/CgkJUiA9IFN0YWxpblNvcnQoUik7Cgl9CgoJZm9yIChhdXRvJiBvIDogRCkgewoJCXN0ZDo6Y291dCA8PCBvIDw8ICcsJzsKCgl9CglzdGQ6OmNvdXQgPDwgc3RkOjplbmRsOwoJc3RkOjpjb3V0IDw8IHN0ZDo6ZW5kbDsKCWZvciAoYXV0byYgbyA6IFIpIHsKCQlzdGQ6OmNvdXQgPDwgbyA8PCAnLCc7CgoJfQoJc3RkOjpjb3V0IDw8IHN0ZDo6ZW5kbDsKCglyZXR1cm4gMDsKCn0=