#c22201. 只出现一次的数字2

只出现一次的数字2

只出现一次的数字2

题目描述

给你 nn 个数字 x1,…,xnx_1,…,x_n,其中有且仅有两个数字只出现了一次,其他所有数字都出现了两次,你需要找出这两个只出现了一次的数字。

找到的两个数字请按从小到大的顺序输出。

输入格式

第一行一个整数 nn。

接下来一行 nn 个整数, 整数之间用空格隔开。

输出格式

输出一行两个数字,用空格隔开。

样例输入

6
3 5 6 2 5 3

样例输出

2 6

数据范围

对于所有数据,保证 2≤n≤106,1≤xi≤1092\leq n\leq 10^6, 1\leq x_i\leq 10^9。