← 返回题目列表

AtCoder · tessoku_book_ez

C02. 两个球

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

配点: 1000 点

問題文

N 球被放在桌子上。i 第二个球的重量是 A_i 克。

2 选择三个不同的球时,最大可能的总重量(以克为单位)是多少?

制約

  • 2 \leq N \leq 100
  • 1 \leq A_i \leq 1000
  • 所有输入均为整数

入力

输入是按以下格式从标准输入给出的。

N
A_1 A_2 \cdots A_N

出力

请以整数形式输出答案。


入力例 1

5
120 150 100 200 100

出力例 1

350

2 带球 如果您选择第 4 个球,则总计 150+200=350 克。


入力例 2

10
1 2 3 4 5 6 7 8 9 10

出力例 2

19

9 带球 如果您选择第 10 个球,则总计 9+10=19 克。