题目描述

小鱼同学在学习集合的知识，这一节课学习了差集的概念：

集合：给定两个数组 A ，B ，各自都有若干个不重复的数字，我们可以把 A 数组看成集合A，数组 B 看成集合B。

数的差集：给定两个数组 A (集合 A )，B (集合 B )，各自都有若干个不重复的数字，我们可以把 A 数组看成集合A，数组 B 看成集合B。所有虽然属于数组 A 但不属于数组 B 的元素组成的集合，叫做集合 A 与集合 B 的差集（也叫叫集合A与集合B的余集）；比如：数组 {1,2,3，4} 和 {2,3} 的差集为 {1,4}。

现给定 2 个数组A[ ]和B[ ]，每个数组都含有若干不重复的元素，请求出 A[ ] 和 B[ ] 的差集。

输入格式

第一行有一个整数 n ，代表集合 A 的元素个数

第二行有 n 个整数，代表 A 数组存储的整数，用空格隔开

第三行有一个整数 m ，代表集合 B 的元素个数

第四行有 m 个整数，代表 B 数组存储的整数，用空格隔开

数据范围

20 <= n , m <= 15000

两个集合的数都是大于等于 0 的整数

输出格式

一行输出第一个数组与第二个数组的差集，按从小到大的顺序输出，用空格隔开这些元素

样例

3
2 1 3
4
5 4 3 2

1

4
1 2 3 4
2
3 2

1 4