#L40044. 判断两个序列是否包含相同元素

判断两个序列是否包含相同元素

问题描述

找出两个整数序列中共同出现过的所有数字,并按从小到大的顺序输出。

输入格式

第一行一个整数 nn,第二行 nn 个整数;第三行一个整数 mm,第四行 mm 个整数。

输出格式

输出两个序列共有的不同数字。若没有共同元素,输出 -1。

样例输入 1

4
3 1 3 2
4
2 3 3 4

样例输出 1

2 3

样例输入 2

2
1 2
2
3 4

样例输出 2

-1

评测数据规模

1≤n,m≤1001\le n,m\le100,两个序列中的数字均在 00 到 100100 之间。