#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
    vector<int> v = {3,1,4,2,5};
    sort(v.begin(), v.end(), greater<int>());
    v.insert(v.begin() + 2, 6);
    v.pop_back();
    for (auto num : v) {
        cout << num << " ";
    }
    return 0;
}