### 问题描述 给出一个数字 $n$ ，和一个长度为 $n$ 的数组 $a$ ，现在你可以以任意方式重新排列数组 $a$ ，问是否存在重排后（也可以不重排）的数组 $a$ 满足：$a_1 \times a_2 < a_2 \times a_3 < ... < a_{n-1} \times a_n$ 。 ### 输入格式 第一行给出正整数 $n$ ，代表数组 $a$ 的长度。 第二行给出数组 $a$ ，包括 $n$ 个数字：$a_1,a_2,a_3,...,a_n$ 。 ### 输出格式 若存在符合题意的排列后的数组 $a$ 则输出 YES 。 若不存在则输出 NO 。 ### 样例输入 ```txt 9 1 5 6 3 2 1 4 7 8 ``` ### 样例输出 ```txt YES ``` ### 评测数据规模 对于所有测评数据： $2 \le n \le 10^6$ ， $0 \le a_i \le 10^9$ 。