Description
一大早，Farmer John就被木头撕裂的声音吵醒了。肯定是奶牛们又从牛棚出逃了。
Farmer John被奶牛们的出逃搞的精疲力尽，受够了这一切，是时候采取一些措施了。他在牛棚上装了一个计数器来记录从上一次出逃开始经过的天数。所以，如果是当天早晨出逃的，计数器读数就是0，如果是3天前出逃的，计数器读数就是3。Farmer John每天都非常认真的记录了计数器上的读数。
年末了,Farmer John想对计数器的读数进行一些统计分析，然而他的某些记录看上去不太对劲……
Farmer John想要知道从他开始记录以来发生过多少次出逃。但是，他怀疑这些奶牛篡改了它的记录，现在他所确定的只有他是从发生出逃的某一天开始记录的。请帮助他求出，对于每个从他开始记录以来可能发生的出逃次数，他被篡改了的记录条数的最小值。
Input
第一行：一个整数N（1≤N≤100），表示从Farmer John开始对奶牛出逃计数器进行计数以来已经经过的天数。
第二行：用空格隔开的N个整数，第i个整数是一个非负整数ai（不超过100），表示在第i天计数器的数字是ai，除非奶牛篡改了这一天的记录条目。
Output
N行，每行一个整数，第i个整数是所有发生i次出逃的事件序列中，与该事件序列不一致的记录条目条数的最小值。
HINT
样例说明：
如果只发生1次出逃，则正确的记录应该为0 1 2 3 4 5，有4处与给定的记录不同。
如果发生2次出逃，则正确的记录可能为0 1 2 3 0 1，有2处与给定的记录不同。在这个例子中，出逃发生在第一天和第五天。
如果发生3次出逃，则正确的记录可能为0 1 2 0 0 1，仅有1处与给定的记录不符。在这个例子中，出逃发生在第一天、第四天和第五天。
以此类推。