#include <iostream>
#include <vector>
#include <random>
#include <algorithm>

int main(){

	std::random_device rd;
	std::mt19937 mt(rd());
	std::vector<int> Vec;
	int V = 0;
	Vec.resize(16);
	for (auto& i : Vec) i = V++;
	std::shuffle(Vec.begin(), Vec.end(), mt);
	for (auto& i : Vec) std::cout << i << ' ';
	std::cout << std::endl;

	for (std::size_t i = 0; i < Vec.size(); i++){//バブルソート。sort_ifがほしいところだな。
		if (Vec[i] % 2 == 0) continue;
		for (std::size_t j = 0; j < Vec.size(); j++){
			if (Vec[j] % 2 == 0) continue;
			if (Vec[i]<Vec[j]) std::swap(Vec[i], Vec[j]);
		}
	}
	for (auto& i : Vec) std::cout << i << ' ';
	std::cout << std::endl;
	return 0;
}