- 时间限制:1s
题目描述
给定一个序列,初始为空。现在我们将\(1\)到\(N\)的数字插入到序列中,每次将一个数字插入到一个特定的位置。每插入一个数字,我们都想知道此时序列的最长上升子序列长度是多少。
数据范围
对于\(30\%\)的数据 \(0\leq N \leq 1000\)
对于\(100\%\)的数据 \(0\leq N \leq 100000\)
输入
第一行是一个整数\(N\),表示我们要将\(1\)到\(N\)插入序列中。接下来是\(N\)个数字,第\(k\)个数字\(X_{k}\)表示我们将\(k\)插入到位置\(X_{k}\)。\((0 \leq X_{k} \leq k − 1,\ 1 \leq k \leq N)\)
输出
输出\(N\)行,第\(i\)行表示将\(i\)插入\(X_{i}\)位置后序列的最长上升子序列长度是多少。
样例输入1
3
0 0 2
样例输出1
1
1
2