カードゲーム 2 (Card Game 2)

시간 제한2초메모리 제한1024 MB

문제

ビ太郎は N 枚のカードを持っており,i 枚目 (1 ≦ i ≦ N) のカードには整数 Ai が書かれている. これらの中から次の条件を満たすような 3 枚のカードを選びたい.

条件: 選んだカードに書かれている整数が 3 ずつ離れている. 厳密には,選んだカードに書かれている整数が,ある整数 x を用いて x, x+3, x+6 と表せる.

例えば,ビ太郎が 5 枚のカードを持っており,それぞれに 2, 4, 5, 7, 10 が書かれているとき,4, 7, 10 が書かれているカードを選ぶと,条件を満たす.

ビ太郎が持っているカードの情報が与えられたとき,条件を満たすように 3 枚のカードを選ぶことができるかどうか判定するプログラムを作成せよ.

입력

入力は以下の形式で与えられる.

N
A1   A2   …   AN

출력

条件を満たすように 3 枚のカードを選ぶことができる場合 Yes を,そうでない場合 No を出力せよ.

제한

  • 3 ≦ N ≦ 200 000
  • 1 ≦ Ai ≦ 200 000 (1 ≦ i ≦ N).
  • 入力される値はすべて整数である.