你们每个人可能都有乘坐公共交通工具和买票的亲身经历。当一个人买了一张彩票(传统上是偶数位)后,他通常会检查这张彩票是否幸运。让我们提醒您,如果一张彩票的前半部分的数字和与后半部分的数字和相匹配,则该彩票是幸运的。
但当然,并不是每张彩票都能幸运。离它还远着呢!而且,有时一看彩票就足以立即说这张彩票不吉利。因此,让我们考虑以下绝对可以确定倒霉票的倒霉标准。我们会说,如果前半部分的每个数字与后半部分的某个数字相对应,使得前半部分的每个数字严格小于后半部分的相应数字,或者前半部分的每个数字严格大于后半部分的相应数字,那么这张彩票肯定不吉利。每个数字在比较中应该只使用一次。换句话说,票的前半部分和后半部分的数字之间存在这样的双射对应关系,即前半部分的每个数字严格小于后半部分的相应数字,或者前半部分的每个数字严格大于后半部分的相应数字。
例如,票 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