Longest Permutation

题号：NC212419
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给你一个序列A含有n个正整数(1<=Ai<=n)。A的子集形式类如Au, Au+1 … , Av (1<=u<=v<=n)，即必须是连续的。我们感兴趣的是一种子集，它含有元素包括1,2,…k。（k是子集的大小）。你的任务是找到这种类型的最长的子集。

第一行，一个数n，表示序列A的长度 第二行，n个数，第I个数表示元素Ai

一个数，表示可选子集的长度

示例1

复制

5
4 1 2 3 2

复制

你可以选得子集从A1开始到A4,这个子集长度为4，包含了1，2，3，4）
1<=n<=100010