题目描述

给出n（n为奇数）根木棒，其中有(n-1)/2对木棒的长度是相同的，只有一根木棒的长度是不成对的，要求找出这根木棒。

输入格式

第一行，一个整数n(n<10^8)，接下来n行每行包含一个小于108的整数，表示各个小木棒的长度。

输出格式

仅一行，所求小木棒的长度。

样例

Input

3
1
2
1

Output

2