合格编号

题目描述

活动结束后，工作人员收到了 (n) 个编号。

一个编号被认为是合格的，当且仅当它可以被平均分成若干组，每组恰好包含两个单位。编号 (0) 也被视为合格编号。

工作人员需要将所有合格编号登记到名单中。登记时应遵循以下规则：

1. 不合格的编号不进行登记；
2. 数值较小的编号应排在数值较大的编号之前；
3. 如果同一个编号出现多次，则需要按照实际出现次数重复登记。

请输出最终的登记名单。

输入格式

第一行包含一个整数 (n)，表示编号的数量。

第二行包含 (n) 个整数 (a_1,a_2,\ldots,a_n)，表示依次收到的编号。

输出格式

输出一行，包含所有合格编号，并按照登记规则排列。

相邻两个编号之间用一个空格分隔，行末不得输出多余空格。

如果没有任何合格编号，输出一个空行。

输入输出样例

输入样例 1

10
3 8 12 7 6 10 15 2 8 4

输出样例 1

2 4 6 8 8 10 12

样例说明

编号 (3)、(7) 和 (15) 无法按照每组两个单位进行平均分组，因此不予登记。

编号 (8) 出现了两次，所以需要在名单中登记两次。

输入样例 2

6
9 5 7 3 1 11

输出样例 2

数据范围

对于所有测试数据，保证：

$1 \le n \le 10^5$

$0 \le a_i \le 100$

所有输入数据均为整数。