愛麗絲要完成一項修剪灌木的工作。有 N 棵灌木整齊的從左到右排成一排。愛麗絲在每天傍晚會修剪一棵灌木，讓灌木的高度變?yōu)?0 厘米。愛麗絲修剪灌木的順序是從最左側(cè)的灌木開始，每天向右修剪一棵灌木。當修剪了最右側(cè)的灌木后，她會調(diào)轉(zhuǎn)方向，下一天開始向左修剪灌木。直到修剪了最左的灌木后再次調(diào)轉(zhuǎn)方向。然后如此循環(huán)往復(fù)。灌木每天從早上到傍晚會長高 1 厘米，而其余時間不會長高。在第一天的早晨，所有灌木的高度都是 0 厘米。愛麗絲想知道每棵灌木最高長到多高。

一個正整數(shù) N ，含義如題面所述。

輸出 N 行，每行一個整數(shù)，第i行表示從左到右第 i 棵樹最高能長到多高。

對于 30% 的數(shù)據(jù)，N ≤ 10. 對于 100% 的數(shù)據(jù)，1 < N ≤ 10000.

藍橋杯