编程题
### 问题描述 小明的班级里有 $(2\times n+1)$ 个人,今天他们班级要分为两排来拍大合照。 第一排有 $n$ 个人,高度分别为 $a_1,a_2,...,a_n$。 第二批有 $n+1$ 个人,高度分别为 $b_1,b_2,...,b_{n+1}$。 你可以决定每一排内部的排列顺序,使得两排满足以下以下条件: - $b_1>a_1$; - $b_{n+1}>a_n$; - $b_i>min(a_i,a_{i-1})(2 \leq i \leq n)$。 请问存在合法的第一排排列的方案数 $ans$,在对 $10^9+7$ 取模之后的奇偶性是什么。 若为奇数,则输出字符串 `'YES'`,否则输出字符串 `'NO'`,输出不含引号。 ### 输入格式 第一行包含一个整数 $n$,表示第一排的人数。 第二行包含 $n$ 个整数 $a_1,a_2,...,a_n$,表示第一排的人的高度。 第三行包含 $n+1$ 个整数 $b_1,b_2,...,b_n$,表示第二排人的高度。 ### 输出格式 输出共 $1$ 行,若为奇数,则输出字符串 `'YES'`,否则输出字符串 `'NO'`,输出不含引号。 ### 样例输入 ```text 3 2 11 7 4 3 15 9 ``` ### 样例输出 ```text NO ``` ### 评测数据规模 $1\leq n \leq 5000$,$1\leq a_i,b_i \leq 10^9$,$a_i \ne a_j(1 \leq i