조직 개편

앨리스와 밥은 함께 회사를 운영하며, 회사를 하나의 계층 구조로 다시 조직하려고 한다.

직원은 모두 $n$명이고, 각 직원은 $1$부터 $n$까지의 서로 다른 사번(직원 ID)을 가진다. 또한 각 직원에게는 서로 다른 정수 계급 $R$이 부여되어 있으며, 계급 값이 작을수록 더 높은 계급을 뜻한다.

다음 조건을 모두 만족하도록 회사를 조직할 수 있는지 판단하라.

1. 상사가 없는 대표는 정확히 한 명이다.
2. 대표를 제외한 모든 직원에게는 직속 상사가 정확히 한 명 있으며, 그 상사는 해당 직원보다 사번이 더 작고 계급이 더 높다(즉 계급 값이 더 작다).
3. 각 직원이 직접 관리하는 부하 직원은 최대 $2$명이다.

첫째 줄에 직원 수 $n$ ($1 \le n \le 100{,}000$)이 주어진다.

이어지는 $n$개의 줄 중 $i$번째 줄에는 사번이 $i$인 직원의 계급 $R$ ($1 \le R \le 10{,}000{,}000$)이 주어진다. 모든 계급 값은 서로 다르다.

회사를 조건에 맞게 조직할 수 있으면 YES를, 그렇지 않으면 NO를 출력한다.