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.

时空限制

1S/512M

题目描述

给定 $n$ 个人的能力值 $a_1,a_2,...,a_n$，从中选出三个人组队参赛，队伍的总能力值为三个人能力值之和，求队伍的最大总能力值。

格式

输入格式

第一行包含一个整数 $n$，表示人数。

第二行包含 $n$ 个整数 $a_1,a_2,...,a_n$，表示每个人的能力值。

输出格式

输出一个整数，表示队伍总能力值的最大值。

样例

样例输入 #1

5
1 2 3 4 5

样例输出 #1

12

数据规模

对于 $100\%$ 的数据， $3\leq n\leq 100$， $1\leq a_i\leq 10^5$。