题目描述

小糖有 $n$ 袋糖果，每袋糖果都有对应的数量，这些糖果按顺序排成了一行（编号从第1袋到第 $n$ 袋依次排列）。现在小糖想要修改第7袋糖果的数量，操作方式为：先将第8袋及之后的所有糖果数量依次向前移动一个位置，再将第7袋糖果的数量设置为100。

请你编写程序，输入糖果的总袋数和每袋糖果的原始数量，输出完成上述操作后所有糖果的数量序列。

输入格式

第一行输入一个正整数 $n$（表示糖果的总袋数）； 第二行输入 $n$ 个整数，依次表示第1袋到第 $n$ 袋糖果的原始数量，整数之间用一个空格分隔。

输出格式

一行输出完成操作后所有糖果的数量，相邻两个数量之间用一个空格分隔。

输入输出样例

输入样例1

10
1 2 3 4 5 6 7 8 9 10

输出样例1

1 2 3 4 5 6 100 9 10

操作过程说明：先将第8袋到第10袋糖果的数量（8、9、10）依次向前移动一个位置，覆盖原第7袋到第9袋的位置（此时第7袋为8、第8袋为9、第9袋为10）；再将第7袋糖果的数量设置为100，最终得到上述输出序列。

数据范围与约定

对于 $50\%$ 的数据，$7 \le n \le 10$； 另有 $20\%$ 的数据，$n=7$； 另有 $10\%$ 的数据，$n=20$； 对于 $100\%$ 的数据，$7 \le n \le 20$。