问题1817--match number

1817: match number

时间限制: 1 Sec  内存限制: 128 MB
提交: 265  解决: 94
[状态] [讨论版] [提交] [命题人:]
题目描述

喜欢写程序的同学一般对数字较为敏感。对于一串长度为2*n的号码,我们认为如果它符合以下条件,就是匹配的:

把这个号码分为左右两半部分,长度均为n。对于左半部分的每一位数,右半部分都存在一位严格大于它的数;或者对于左半部分的每一位数,右半部分都存在一位严格小于它的数。注意,右半部分的每一位必须对应左半部分的某一位,也就是每一位数只能“使用”一次。

给出一个号码,你能判断它是否是匹配的吗?

输入

多组数据。

第一行,1个整数n(n<1000)

第二行,一串长度为2*n的号码,由'0'~'9'组成。

输出

对于每组数据,如果号码是匹配的,输出"YES",否则输出"NO"(引号不输出)。

样例输入 Copy
2
2421
2
0135
2
3754
样例输出 Copy
YES
YES
NO