Background

Special for beginners, ^_^

Description

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

Format

Input

第一行是一个整数，表示疫苗的数量n（不超过1e7）。 第二行有n个整数（不超过1e19），第i个整数表示第i支疫苗的厂家编号$a_i$。

​ 。

Output

输出一行一个整数表示答案。

Samples

9
2 2 1 3 3 3 2 3 1

2

Limitation

1s, 1024KiB for each test case.