인수분해 정렬

쿠는 길이가 $N$인 수열 $A$를 가지고 있다. 쿠는 다음과 같은 연산을 통해 수열을 정렬하려고 한다.

• $1 \le i < N$인 $i$를 선택하여, $A_i$와 $A_{i+1}$을 각각 $a\times b= A_i \times A_{i+1}$와 $a+b \neq A_i+A_{i+1}$을 만족하는 두 양의 정수 $a$, $b$로 바꾼다.

연산을 원하는 만큼 시행하여, 수열을 비내림차순으로 만들 수 있는지 판별해보자.

첫째 줄에 수열의 길이를 나타내는 정수 $N$이 주어진다. $\left(2 \le N \le 2 \cdot 10^5 \right)$

둘째 줄에 수열의 원소 $A_i$가 공백으로 구분되어 주어진다.

수열을 비내림차순으로 만들 수 있다면 YES를, 그렇지 않다면 NO를 출력한다.

비내림차순이란, $1 \le i \le n - 1$인 모든 $i$에 대하여, $A_i \le A_{i + 1}$를 만족하는 것을 의미합니다. 즉, 수열 는 단조증가합니다.