C02 - Two Balls Editorial /

Time Limit: 1 sec / Memory Limit: 1024 MB

配点: 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 グラムになります。