该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在数字小镇 Digitville，原本有 $n$ 位居民，编号从 $1$ 到 $n$ ，每人持有一张唯一身份卡。
但最近来了两个“冒牌货”——恰好有两个数字偷偷复制了自己的身份卡并混入队伍，导致当前队伍总人数变为 $n + 2$ 。

你的任务是：找出这两个冒牌数字。

⚠️ 注意：输出顺序不是按数值大小，而是按它们在序列中首次重复出现的先后顺序！

输入格式

第一行是一个整数 $n$，表示数字序列的长度和序列中的数字范围（从 $1$ 到 $n$ ）。

第二行是 $n+2$ 个整数，表示地震后的数字序列。

输出格式

输出两个整数，表示两个重复的数字。

输出按照数字在数字序列中的出现顺序从小到大输出 。

样例

4
1 2 4 3 3 4

4 3

10
7 1 4 5 3 4 6 10 9 5 8 2

4 5

提示

样例1解释

重复出现的两个数字是 $3$ 和 $4$，由于 $4$ 比 $3$ 早出现，所以输出 $4\ 3$ 。

数据范围

• $2 ≤ n ≤ 1000$ 。
• 序列中恰好有两个数字重复。