당직 근무표

중대장 만식이의 부대는 당직 근무표를 만들어 당직 근무 스케줄을 관리한다. 당직 근무표에는 총 $N$일의 당직 근무 스케줄이 작성되어 있으며, 각 날짜에 한 명씩 당직을 서는 병사의 번호가 작성되어 있다. 당직 근무 이후에는 병사에게 충분한 휴식을 제공해야 하므로, 이틀 연속으로 당직 근무를 서는 것은 엄격히 금지된다.

만식이는 금지 사항을 위반하지 않기 위해, 병사들의 당직 근무 순서를 원하는 만큼 맞바꿔 당직 근무표를 개선하고자 한다. 동일한 병사가 이틀 연속으로 당직을 서지 않도록 당직 근무표를 개선할 수 있는지 확인해 주자.

첫 번째 줄에 당직 근무표의 스케줄 일수 $N$이 주어진다. $(1\leq N\leq 100\,000)$

두 번째 줄에 각 날짜에 당직 근무를 서는 병사의 번호를 의미하는 $N$개의 정수 $a_1,\cdots,a_N$이 공백으로 구분되어 주어진다. $(1\leq a_i\leq 100\,000)$

동일한 병사가 이틀 연속으로 당직을 서지 않도록 당직 근무표를 개선할 수 있다면 YES, 아니면 NO를 출력한다.