카드 게임 2

비타로는 $N$장의 카드를 가지고 있다. $i$번째 ($1 \le i \le N$) 카드에는 정수 $A_i$가 적혀 있다. 비타로는 이 가운데 다음 조건을 만족하는 카드 3장을 고르려고 한다.

조건: 고른 카드에 적힌 정수가 3씩 떨어져 있다. 정확히는 어떤 정수 $x$에 대해 $x, x+3, x+6$으로 나타낼 수 있다.

비타로가 가진 카드 정보가 주어졌을 때, 조건을 만족하도록 카드 3장을 고를 수 있는지 판정하는 프로그램을 작성하라.

N
A_1 A_2 \ldots A_N

조건을 만족하도록 카드 3장을 고를 수 있으면 Yes를, 그렇지 않으면 No를 출력하라.

• $3 \le N \le 200\,000$.
• $1 \le A_i \le 200\,000$ ($1 \le i \le N$).
• 입력되는 값은 모두 정수이다.