레이팅 미적용설명
ビ太郎は N 枚のカードを持っており, i 枚目 ( 1 ≦ i ≦ N ) のカードには整数 A i が書かれている.
これらの中から次の条件を満たすような 3 枚のカードを選びたい.
条件:
選んだカードに書かれている整数が 3 ずつ離れている.
厳密には,選んだカードに書かれている整数が,ある整数 x を用いて x, x+3, x+6 と表せる.
例えば,ビ太郎が 5 枚のカードを持っており,それぞれに 2, 4, 5, 7, 10 が書かれているとき, 4, 7, 10 が書かれているカードを選ぶと,条件を満たす.
ビ太郎が持っているカードの情報が与えられたとき,条件を満たすように 3 枚のカードを選ぶことができるかどうか判定するプログラムを作成せよ.
제약
3 ≦ N ≦ 200 000 .
1 ≦ A i ≦ 200 000 ( 1 ≦ i ≦ N ).
入力される値はすべて整数である.
( 20 点) N = 3 .
( 20 点) A i ≦ 7 ( 1 ≦ i ≦ N ).
( 30 点) N ≦ 100 .
( 30 点) 追加の制約はない.
입력 형식
入力は以下の形式で与えられる.
N
A 1 A 2 ... A N
출력 형식
条件を満たすように 3 枚のカードを選ぶことができる場合 Yes を,そうでない場合 No を出力せよ.
예제 1
입력
3
2 5 8
출력
Yes
예제 2
입력
4
1 4 6 4
출력
No
예제 3
입력
8
9 8 11 1 1 6 10 4
출력
No
예제 4
입력
20
2 15 4 30 6 8 11 27 14 3 16 26 19 2 23 21 18 13 28 6
출력
Yes
문제 정보