← 返回题目列表

AtCoder · awc0029_c

C. 最强组合的形成

中文机器翻译题面 查看原题

分数: 300 分

问题陈述

高桥正在准备团队编程竞赛,并决定选择 2 成员中不同的人组成一对。

团队有 N 成员,以及 i第一个成员 (1 \leq i \leq N) 具有正整数值 A_i 代表他们的编程能力。注意,不同的成员可能具有相同的能力值,但只要是不同的人,就可以区分并选择为一对。

由以下组成的一对的“综合实力” i第一个成员和 j第一个成员 (1 \leq i < j \leq N) 被定义为其能力值的总和, A_i + A_j.

高桥想要选择一对能够最大化综合实力的组合。

找出该对组合强度的最大可能值。

约束

  • 2 \leq N \leq 2 \times 10^5
  • 1 \leq A_i \leq 10^9
  • 所有输入均为整数

输入

N
A_1 A_2 \ldots A_N
  • 第一行包含一个整数 N 代表会员数量。
  • 第二行包含 N 整数 A_1, A_2, \ldots, A_N 以空格分隔,代表每个成员的能力值。

输出

在一行上打印该货币对组合强度的最大可能值。


示例输入 1

5
3 1 4 1 5

示例输出 1

9

示例输入 2

3
100 200 150

示例输出 2

350

示例输入 3

10
500000000 1000000000 250000000 750000000 100000000 999999999 300000000 600000000 400000000 800000000

示例输出 3

1999999999