#include <bits/stdc++.h>
using namespace std;
vector<int> commonElements(const vector<int>& arr1, const vector<int>& arr2){
    unordered_map<int,int> cnt;
    for(int x:arr1) cnt[x]++;
    unordered_map<int,int> cnt2;
    for(int x:arr2) cnt2[x]++;
    vector<int> ans;
    for(const auto &p:cnt){
        int v=p.first;
        if(cnt2.count(v)){
            int times=min(p.second,cnt2[v]);
            ans.insert(ans.end(),times,v);
        }
    }
    sort(ans.begin(),ans.end()); // deterministic order
    return ans;
}
int main(){ios::sync_with_stdio(false);cin.tie(nullptr);
    int n; if(!(cin>>n)) return 0; vector<int>a(n); for(int i=0;i<n;++i)cin>>a[i];
    int m; cin>>m; vector<int>b(m); for(int i=0;i<m;++i)cin>>b[i];
    vector<int> res=commonElements(a,b);
    for(size_t i=0;i<res.size();++i){if(i) cout<<' '; cout<<res[i];}
    cout<<"\n"; return 0; }

import java.io.*;
import java.util.*;
public class Main {
    public static List<Integer> commonElements(int[] arr1, int[] arr2) {
        Map<Integer,Integer> map1=new HashMap<>();
        for(int x:arr1) map1.put(x,map1.getOrDefault(x,0)+1);
        Map<Integer,Integer> map2=new HashMap<>();
        for(int x:arr2) map2.put(x,map2.getOrDefault(x,0)+1);
        List<Integer> list=new ArrayList<>();
        for(Map.Entry<Integer,Integer> e:map1.entrySet()){
            int val=e.getKey();
            if(map2.containsKey(val)){
                int times=Math.min(e.getValue(),map2.get(val));
                for(int i=0;i<times;i++) list.add(val);
            }
        }
        Collections.sort(list);
        return list;
    }
    public static void main(String[] args) throws Exception {
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        String line=br.readLine();
        if(line==null||line.isEmpty()) return;
        int n=Integer.parseInt(line.trim());
        int[] a=new int[n];
        StringTokenizer st=new StringTokenizer(br.readLine());
        for(int i=0;i<n;i++) a[i]=Integer.parseInt(st.nextToken());
        int m=Integer.parseInt(br.readLine().trim());
        int[] b=new int[m];
        st=new StringTokenizer(br.readLine());
        for(int i=0;i<m;i++) b[i]=Integer.parseInt(st.nextToken());
        List<Integer> res=commonElements(a,b);
        StringBuilder sb=new StringBuilder();
        for(int i=0;i<res.size();i++){
            if(i>0) sb.append(' ');
            sb.append(res.get(i));
        }
        System.out.println(sb.toString());
    }
}

import sys
from collections import Counter
def common_elements(arr1, arr2):
    c1=Counter(arr1)
    c2=Counter(arr2)
    res=[]
    for val in c1:
        if val in c2:
            times=min(c1[val],c2[val])
            res.extend([val]*times)
    res.sort()
    return res

def main():
    data=sys.stdin.read().strip().split()
    if not data:
        return
    it=iter(data)
    n=int(next(it))
    arr1=[int(next(it)) for _ in range(n)]
    m=int(next(it))
    arr2=[int(next(it)) for _ in range(m)]
    res=common_elements(arr1,arr2)
    print(' '.join(map(str,res)))
if __name__=='__main__':
    main()

const fs = require('fs');
const data = fs.readFileSync(0,'utf8').trim().split(/\s+/).map(Number);
let p=0;
function commonElements(arr1,arr2){
    const map1=new Map();
    for(const x of arr1) map1.set(x,(map1.get(x)||0)+1);
    const map2=new Map();
    for(const x of arr2) map2.set(x,(map2.get(x)||0)+1);
    const result=[];
    for(const [val,c1] of map1){
        if(map2.has(val)){
            const times=Math.min(c1,map2.get(val));
            for(let i=0;i<times;i++) result.push(val);
        }
    }
    result.sort((a,b)=>a-b);
    return result;
}
if(data.length===0){process.exit(0);} 
const n=data[p++];
const arr1=data.slice(p,p+n); p+=n;
const m=data[p++];
const arr2=data.slice(p,p+m);
const out=commonElements(arr1,arr2);
console.log(out.join(' '));