#include <iostream>
#include <array>
#include <algorithm>
#include <random>
 
template < typename T, unsigned N >
 void print_table( const std::array<T, N> & array )
 {
  std::cout << "array{";
  for ( auto i : array )
   std::cout << i << ", ";
  std::cout << "}" << std::endl;
 }
 
int main()
{
	std::array<int, 20> numbers;
 
	std::random_device rd;
	std::mt19937 mt(rd());
	std::uniform_int_distribution<int> dist(1,20);
 
	std::generate(std::begin(numbers), std::end(numbers), [&](){ return dist(mt);});
 
	print_table(numbers);
	std::stable_sort(std::begin(numbers), std::end(numbers));
	print_table(numbers);
 
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8YXJyYXk+CiNpbmNsdWRlIDxhbGdvcml0aG0+CiNpbmNsdWRlIDxyYW5kb20+Cgp0ZW1wbGF0ZSA8IHR5cGVuYW1lIFQsIHVuc2lnbmVkIE4gPgogdm9pZCBwcmludF90YWJsZSggY29uc3Qgc3RkOjphcnJheTxULCBOPiAmIGFycmF5ICkKIHsKICBzdGQ6OmNvdXQgPDwgImFycmF5eyI7CiAgZm9yICggYXV0byBpIDogYXJyYXkgKQogICBzdGQ6OmNvdXQgPDwgaSA8PCAiLCAiOwogIHN0ZDo6Y291dCA8PCAifSIgPDwgc3RkOjplbmRsOwogfQoKaW50IG1haW4oKQp7CglzdGQ6OmFycmF5PGludCwgMjA+IG51bWJlcnM7CgkKCXN0ZDo6cmFuZG9tX2RldmljZSByZDsKCXN0ZDo6bXQxOTkzNyBtdChyZCgpKTsKCXN0ZDo6dW5pZm9ybV9pbnRfZGlzdHJpYnV0aW9uPGludD4gZGlzdCgxLDIwKTsKCQoJc3RkOjpnZW5lcmF0ZShzdGQ6OmJlZ2luKG51bWJlcnMpLCBzdGQ6OmVuZChudW1iZXJzKSwgWyZdKCl7IHJldHVybiBkaXN0KG10KTt9KTsKCQoJcHJpbnRfdGFibGUobnVtYmVycyk7CglzdGQ6OnN0YWJsZV9zb3J0KHN0ZDo6YmVnaW4obnVtYmVycyksIHN0ZDo6ZW5kKG51bWJlcnMpKTsKCXByaW50X3RhYmxlKG51bWJlcnMpOwoJCglyZXR1cm4gMDsKfQ==