#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;
}