#P3100. 排列

    ID: 2221 传统题 1000ms 512MiB 尝试: 828 已通过: 147 难度: 6 上传者: 标签>CF2100提高分治算法固定一个变量消去另一维前后缀最值同向双指针

排列

题目描述

给定一个长度为 nn 的序列 aa,选取连续的一段使其为 11 到 kk 的一个排列。求 kk 的最大值。

输入格式

第一行一个整数 nn。接下来 nn 个数描述序列 aa。

输出格式

输出一个整数表示 kk 的最大值。

输入样例

5
1 2 3 4 5

输出样例

5

数据范围

对于 100%100\% 的数据,1≤n≤1061 \leq n \leq 10^6,1≤ai≤n1 \leq a_i \leq n。