[TJOI2013]最长上升子序列
题号：NC20447
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给定一个序列，初始为空。现在我们将1到N的数字插入到序列中，每次将一个数字插入到一个特定的位置。每插入一个数字，我们都想知道此时最长上升子序列长度是多少？

输入描述:

第一行一个整数N，表示我们要将1到N插入序列中，
接下是N个数字，第k个数字Xk，表示我们将k插入到位置Xk（0 ≤ Xk ≤ k-1,1 ≤ k ≤ N）

输出描述:

N行，第i行表示i插入Xi位置后序列的最长上升子序列的长度是多少。
示例1

输入

复制 
3
0 0 2

输出

复制 
1
1
2

备注:

100%的数据