← 返回题目列表

AtCoder · tkppc6_1_c

C. 握力

中文机器翻译题面 查看原题

配点 : {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 测量了握力。 给出了

原案: 青蒙德