You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

小优的生日快到了，他精心准备了一场生日聚会，并邀请了他的 $n$ 位朋友前来参加。为了感谢朋友们的到来，他打算在聚会中给他们分发糖果作为礼物。

小优手头上有 $2n$ 块糖果，每块糖果都具有一定的美味度（可以用一个正整数表示）。小优设计了一种特别的分糖方式：他希望将这 $2n$ 块糖果分为 $n$ 组，每组正好包含两块糖果，并且每一组中两块糖果的美味度之和相等。这样一来，小优就可以公平地将这 $n$ 组糖果分给 $n$ 位朋友，确保每位朋友拿到的糖果数量相同，且每个人手中糖果的美味度总和也完全一致。这样不仅能让朋友们感受到他的用心，还能增加聚会的趣味性。

然而，聚会前一天，小优在核对物资清单时突然发现：原本他准备的 $2n$ 块糖果中，有一块糖果竟然不见了！这意味着，小优无法按照计划给朋友们进行分组和分发了。眼看聚会马上就要开始，小优变得非常焦急，他担心不能实现自己对朋友们的承诺。

为了尽快找回这块丢失的糖果，小优决定向你求助，希望你能编写一个程序，帮助他从现在剩下的 $2n-1$ 块糖果中，推测出这块遗失糖果的美味度是多少，以便他能去商店买回相同美味度的糖果。

输入格式

输入包含两行。

输入的第一行，包含一个整数 $n$。

输入的第二行，包含 $2n-1$ 个整数，表示小优目前拥有的糖果的美味度 $a_i$。

输出格式

输出一行，包括一个正整数，表示小优遗失的糖果的美味度是多少（如果有多种可能的答案，请输出最小可能的答案）。输入数据保证存在至少一个符合要求的答案。

样例 #1

样例输入 #1

3
6 3 1 2 5

样例输出 #1

4

样例 #2

样例输入 #2

2
8 8 8

样例输出 #2

8

样例 #3

样例输入 #3

1
5

样例输出 #3

1

样例 #4

样例输入 #4

3
1000000000 2 10 4 999999994

样例输出 #4

1000000002

样例 #5

样例输入 #5

4
1 9 1 1 4 9 9

样例输出 #5

6

提示

样例解释 #1

补充一个美味度为 $4$ 的糖果，可以将所有糖果分为美味值之和相等的三组：$1+6=2+5=3+4$。

样例解释 #2

补充一个美味度为 $8$ 的糖果，可以将所有糖果分为美味值之和相等的两组：$8+8=8+8$。

样例解释 #3

遗失糖果的美味度有可能是任何一个正整数，需要输出最小可能的答案。

数据范围

所有测试点均满足 $n\le 300000,1\le a_i \le 10^9$。