B03 - Supermarket 1 Editorial /

Time Limit: 1 sec / Memory Limit: 1024 MB

配点: 1000 点

問題文

N 個の商品があり、商品 i (i = 1, 2, \cdots, N) の価格は A_i 円です。
異なる 3 つの商品を選び、合計価格をピッタリ 1000 円にする方法は存在しますか。

制約

  • 3 \leq N \leq 100
  • 1 \leq A_i \leq 1000
  • 入力はすべて整数

入力

入力は以下の形式で標準入力から与えられます。 

N
A_1 A_2 \cdots A_N

出力

合計を 1000 円にする方法が存在する場合 Yes、そうでない場合 No と出力してください。

入力例 1

5
100 250 350 400 600

出力例 1

Yes

商品 2, 3, 4 を選んだ場合、合計価格は 250+350+400=1000 円になります。

入力例 2

10
50 150 250 350 450 550 650 750 850 950

出力例 2

No

合計価格を 1000 円にするような選び方は存在しません。