페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#6329
서브태스크

3과 6 카드게임 1초 1024MB

문제

총 N개의 카드의 각 장에는 1부터 200,000 사이의 숫자가 하나 씩 적혀있다.

어떤 카드 세 장을 뽑아서 가장 값이 작은 수가 x라고 했을 때, 다른 두 카드의 수가 x+3과 x+6이 나올 수 있는지 알아보자.


입력

첫 줄에 정수 N이 주어진다. (3 \le N \le 200,000)

두 번째 줄에 N장의 카드에 적힌 정수 A_1\ A_2\ \dots\ A_N이 주어진다. (1 \le A_i \le 200,000 (1 \le i \le N))


출력

조건을 만족하도록 세 장의 카드를 선택할 수 있는 경우 Yes, 그렇지 않은 경우 No를 출력한다.


부분문제

번호 점수 조건
#120점

N=3

#220점

A_i \le 7 (1 \le i \le N)

#330점

N \le 100

#430점

추가 제한 없음


예제1

입력
3
258
출력
Yes

예제2

입력
4
1464
출력
No

예제3

입력
8
9811116104
출력
No

예제4

입력
20
215430681127143162619223211813286
출력
Yes

출처

JOI 2024 예선2

역링크