题目描述

你有一个史莱姆，你可以给他的健康值设置成任意整数，每个史莱姆每秒必然产生一个健康值严格小于它的史莱姆，这个健康值也由你来指定。

给定大小为 $2^n$ 的集合 $S$，求是否能够分裂出该集合。

输入格式

第一行一个整数 $n (1 \le n \le 18)$。

第二行 $2^n$ 个整数 $S_i (1 \le S_i \le 10^9)$。

输出格式

如题所述。

2
4 2 3 1

Yes

2
1 2 3 1

Yes

1
1 1

No

5
4 3 5 3 1 2 7 8 7 4 6 3 7 2 3 6 2 7 3 2 6 7 3 4 6 7 3 4 2 5 2 3

No