#include <bits/stdc++.h>
using namespace std;
#define rep(i,n) for(int i=0;i<n;i++)
#define REP(i,s,n) for(int i=s;i<n;i++)
#define all(a) a.begin(),a.end()
typedef long long ll;
const ll inf = 1e9;
int main(){
    int q; cin >> q;
    multiset<ll> st;
    rep(i,q){
        ll com, x, y;
        cin >> com >> x;
        if(com == 0){
            st.insert(x);
            cout << st.size() << endl;
        }else if(com == 1)cout << st.count(x) << endl;
        else if(com == 2)st.erase(x);
        else{
            cin >> y;
            for(multiset<ll>::iterator it=st.lower_bound(x); it != st.upper_bound(y); it++)cout << *it << endl;
        }
    }
    return 0;
}
