配点 : {300} 点
問題文
PA实验室利用其卓越的技术能力,开发出一种新型握力计。这个新模型可以测量握力(以克为单位)!
现在,龟君的任务是测试一种新型的握力计。龟君 2N-1 我们召集了一些 PA 实验室成员并测量了他们的握力。
i 第 个成员的测量结果是 A_i 表达如下。
- A_i \neq -1 时, 这是由i 第二个成员的握力为 A_i 克。
- A_i = -1 时, 这是由i 由于缺乏装备,第二名成员的握力未知。
但是, 运算前设定中包含的1 在第二次测量之前,龟君检查了设备。 A_1 \neq -1 得到保证。
顺便说一句,1 Cyanmond,俱乐部的第三位成员,喜欢平庸。因为他不想脱颖而出, 通过重写A ,我试图使 PA 实验室在文档上的握力中值更接近我自己的握力。
具体重写如下。 将每个测量结果
- A_i = -1 重写为您最喜欢的正整数。在这里,A_i = -1 测量结果必须重写。
Cyanmond,如果您可以通过适当重写测量结果,使 PA 实验室成员在文档上的中位握力等于他的握力。 Yes ,否则 No ,否则输出
制約
- 1 \leq N \leq 10^5
- A_i = -1 或 至少 1 \leq A_i \leq 10^9
- A_1 \neq -1
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
N
A_1 A_2 \cdots A_{2N-1}
出力
Yes 或 No 。
入力例 1
3 20000 25000 -1 -1 18000
出力例 1
Yes
例如,您可以将其重写如下。
- 3 第二成员的握力 20000 克,4 第二成员的握力 21000 重写为克
如果我们这样重写,研究人员在文档上的握力中位数将等于 Cyanmond 的握力。
入力例 2
3 1 30000 30000 30000 30000
出力例 2
No
该文件无法重写,并且实验室成员对该文件的握力中值不等于 Cyanmond 的握力。
入力例 3
1 25000
出力例 3
Yes
首先,只有 Cyanmond 测量了握力。 给出了
原案: 青蒙德