题目描述

Aki是斗地主的高手，一天，他正在研究手上的牌怎么以顺子的形式打出去。顺子指的是一段连续的牌，比如[3,4,5,6,7]是一个顺子，而[4,6,7]不是顺子。特别的，这里定义单个牌也算是个顺子。

现在Aki拿到了n张牌，请你帮他一起分析一下，对于i从1到n，回答前i张牌最少需要用多少次顺子才能打完。

输入格式

第一行一个数n, n<=10^5 第二行n个数，每个a[i]代表一张牌，1<=a[i]<=n

输出格式

输出n个数，空格分隔，每个数$p_i$代表打完前i张牌所需要的最少次数（每次只能出顺子）

6
1 3 1 2 3 2

1 2 3 2 3 2