#include <iostream>
#include <queue>
#include <cstring>
#include <stack>
#include <fstream>
#include <set>
using namespace std;
typedef long long ll;

int main() {
    ios_base::sync_with_stdio(false);
    multiset<int> m;

    m.insert(1);
    m.insert(2);
    m.insert(3);
    m.insert(1);

    m.insert(5);

    for(multiset<int>::iterator it = m.begin(); it != m.end(); it++) {
        cout << *it << " ";
    }
    cout << endl;
    m.erase(5);

    for(multiset<int>::iterator it = m.begin(); it != m.end(); it++) {
        cout << *it << " ";
    }

    return 0;
}