Cho hai tập số nguyên gồm

Tập A có \(n\) phần tử \(a_1, a_2 ,... a_n\)

Tập B có \(m\) phần tử \(b_1, b_2 ,... b_m\)

Tìm giao của hai tập hợp là một tập gồm các phần tử vừa xuất hiện trong A vừa xuất hiện trong B được sắp tăng dần các phần tử trùng nhau chỉ lấy một phần tử

Input

Dòng đầu chứa số nguyên dương \(n\) là số phần tử của tập A : \((1 \le n \le 1000)\)

Tiếp theo chứa \(n\) số tự nhiên là các phần tử của tập A có giá trị không vượt quá \(10^4\)

Dòng tiếp theo chứa số nguyên dương \(m\) là số phần tử của tập B : \((1 \le m \le 1000)\)

Tiếp theo chứa \(m\) số tự nhiên là các phần tử của tập B có giá trị không vượt quá \(10^4\)

Output

Một dòng xuất ra các phần tử vừa thuộc tập A vừa thuộc tập B được sắp tăng dần, các phần tử giống nhau chỉ giữ lại một

Ví dụ

Input

8
4 7 2 8 4 8 3 2
7
4 9 3 6 4 0 0

Output

3 4