logo AlgoBeat OnlineJudge
登录 注册

#200402. 子序列

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

给定一个长度为 为偶数)的序列,问能否将其划分为两个长度为 的严格递增子序列。

输入格式

若干行,每行表示一组数据。

对于每组数据,首先输入一个整数 ,表示序列的长度。之后 个整数表示这个序列。

输出格式

输出行数与输入行数相同。

对于每组数据,如果存在一种划分,则输出 Yes!,否则输出 No!

样例

样例输入 1

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

样例输出 1

Yes!
No!

数据范围与提示

【数据范围】

共三组数据,每组数据行数 输入的所有数

第一组():

第二组():

第三组():