kckyoung2   1년 전

철수는 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
A_1   A_2   …   A_N

출력

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

제한

  • 3 ≦ N ≦ 200 000.
  • 1 ≦ Ai ≦ 200 000 (1 ≦ i ≦ N).
  • 입력으로 주어지는 값은 모두 정수이다

댓글을 작성하려면 로그인해야 합니다.