← 返回题目列表

Codeforces · 160/B

B. 倒霉票

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

你们每个人可能都有乘坐公共交通工具和买票的亲身经历。当一个人买了一张彩票(传统上是偶数位)后,他通常会检查这张彩票是否幸运。让我们提醒您,如果一张彩票的前半部分的数字和与后半部分的数字和相匹配,则该彩票是幸运的。

但当然,并不是每张彩票都能幸运。离它还远着呢!而且,有时一看彩票就足以立即说这张彩票不吉利。因此,让我们考虑以下绝对可以确定倒霉票的倒霉标准。我们会说,如果前半部分的每个数字与后半部分的某个数字相对应,使得前半部分的每个数字严格小于后半部分的相应数字,或者前半部分的每个数字严格大于后半部分的相应数字,那么这张彩票肯定不吉利。每个数字在比较中应该只使用一次。换句话说,票的前半部分和后半部分的数字之间存在这样的双射对应关系,即前半部分的每个数字严格小于后半部分的相应数字,或者前半部分的每个数字严格大于后半部分的相应数字。

例如,票 2421 满足以下不幸标准,不会被视为幸运(所寻求的对应关系为 2 > 1 和 4 > 2),票 0135 也满足标准(所寻求的对应关系为 0 < 3 和 1 < 5),票 3754 不满足标准。

您手中有一张票,它包含 2n 位数字。你的任务是检查它是否符合不幸标准。

输入

第一行包含一个整数 n (1 ≤ n ≤ 100)。第二行包含一个由 2n 位数字组成的字符串,用于定义您的票证。

输出

如果票符合不幸标准,则在第一行打印“YES”。否则,打印“NO”(不带引号)。

示例

输入 #1

2
2421

输出 #1

YES

输入 #2

2
0135

输出 #2

YES

输入 #3

2
3754

输出 #3

NO