题目描述
学校校园绿化服务公司要完成一项修剪书山灌木的工作。有 n 棵灌木整齐地从左到右排成一排。园艺师老谢在每天傍晚会修剪一棵灌木,让灌木的高度变为0厘米。园艺师老谢修剪灌木的顺序是从最左侧的灌木开始,每天向右修剪一棵。当修剪了最右侧的灌木后,他会调转方向,下一天开始向左修剪灌木。直到修剪了最左的灌木后再次调转方向。然后如此循环往复。灌木每天从早上到傍晚会长高 1 厘米,而其余时间不会长高。在第一天的早晨,所有灌木的高度都是 0 厘米。园艺师老谢很想知道每棵灌木最高长到多高。
输出
输出 n 行,每行一个整数,第 i 行表示从左到右第 i 棵灌木最高能长到多高。
提示
对于30%的数据,n≤10;对于100%的数据,1≤n≤10000。