你说的对,但是国际配对大赛(International CouPle Contest,简称 ICPC)是由苏子佩自主研发的一款全新开放世界配对游戏。游戏发生在一个被称作提瓦特的幻想世界,在这里,被神选中的人将被授予神之眼,导引元素之力。你将扮演一位名为旅行者的神秘角色,在自由的旅行中邂逅性格各异、能力独特的同伴们,和他们一起配对击败强敌,找回失散的亲人——同时,逐步发掘国际配对大赛的真相。
在这个配对游戏中,一共有 $2\times n$ 名角色,第 $i$ 名角色的战力值为 $a_i$,将两个角色配对后,他们的战力值将会变为 $a_i + a_j$。你需要将这 $2\times n$ 名角色配对成 $n$ 对,使得每对角色的战力值中最小的值最大。
为了降低游戏的难度,苏子佩给定角色战力值的时候已经将他们按照战力值从小到大排序。你只需要找到一种配对方案,使得每对角色的战力值中最小的值最大,并输出这个最大值。
第一行一个整数 $n$。
第二行 $2\times n$ 个整数 $a_1, a_2, \cdots, a_{2n}$。
保证 $1 \leq n \leq 10^5$,$1 \leq a_i \leq 10^9$,$a_1 \leq a_2 \leq \cdots \leq a_{2n}$。
输出一个整数,表示每对角色的战力值中最小的值最大的值。