#2130. 找疫苗III

找疫苗III

Background

Special for beginners, ^_^

Description

目前疫苗接种工作已经全面展开。我国主要采用的双针疫苗的方式,该方式要求接种的2针必须是同厂的疫苗。某接种点批量采购了厂家的很多疫苗,每家厂的疫苗数量都是偶数,现在不慎打碎了两瓶疫苗,请你在开始疫苗接种前,排查出打碎的疫苗的厂家。

Format

Input

第一行是一个整数,表示疫苗的数量n(不超过 5×1065\times 10^6 )。

第二行有n个正整数(不超过 101910^{19}),第i个整数表示第i支疫苗的厂家编号aia_i

​ 。

Output

输出一行两个升序排列的整数表示答案。

如果找不到,则输出“Not found!”。

Samples

2
1 1
Not found!
6
1 2 1 2 3 5
3 5

Limitation

1s, 1024KiB for each test case.