[HMI-1]SCP-012

题目背景

![](https://cdn.luogu.com.cn/upload/pic/3.png) **项目编号**:SCP-012 **项目等级**:Euclid ****特殊收容措施****:SCP-012须全天置于一黑暗房间内。倘若SCP-012暴露于可见光下,或者被任何人员以红外光之外的光源观测,则需立即将相关人员转移进行心理与生理健康检查。SCP-012须存入一铁盒内,吊掛于天花板,并与地板、墙壁及任何出入口保持至少2.5米(8英尺)距离。 SCP-012已经过特殊处理,现在D-[数据删除]需要完成最后一章,他想知道他的工作量

题目描述

该乐章中音符满足以下关系 1.毫无关联(非严格递增/递减,无循环) 2.由1,2,3,...,12组成 3.不含指定串 求该乐章的最大长度

输入输出格式

输入格式


第一行,指定串的个数$N$ 此后N行,每行若干数

输出格式


一行,表示最大长度

输入输出样例

输入样例 #1

12
1
2
3
4
5
6
7
8
9
10
11
12

输出样例 #1

0

输入样例 #2

11
1
2
3
4
5
6
7
8
9
10
11

输出样例 #2

1

说明

$0<N<10^{4}$