Background

Special for beginners, ^_^

Description

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

Format

Input

第一行是一个整数，表示疫苗的数量n（不超过1e6）。

第二行有n个编号（由字母、数字和符号组成，保证不含有空格），第i个序列号表示第i支疫苗的厂家编号$a_i$。

单个测试点的输入文件大小不超过20MB。

​ 。

Output

输出一行一个编号表示答案。

Samples

9
2 2 1 3 3 3 2 3 1

2

Limitation

1s, 1024KiB for each test case.