说明

强哥幼儿园毕业考试没考过，于是老师又给他出了一道新题补考，新题是这样的，不想编了，应该也能看懂！！！！！！
题目是这样的: 给定一个正整数序列{an}，编号从1开始，强哥需要对这个序列进行多次指定的操作，使得序列中ai = i的元素尽可能多。
强哥所进行的操作，必须是下面两种中的其中一种:
• 删除元素ai，这时所有原本在此元素之后的元素，都会顺次前移一位，例如1, 5, 4, 3, 2 → 1, 5, 3, 2。 
• 在i位置插入值为0的元素，这时自原本ai起的元素都会顺次后移一位，序列的长度也增加1，例如1,5,3,2 → 1,5,3,0,2。 每种操作可以进行无限次。
请帮助强哥解决这道题目，让亲爱的强哥幼儿园能毕业。

输入格式

输出格式

样例

7 
2 1 2 5 4 6 5

4

提示