Description:
小明新开了一家馅饼店。由于店的规模和设备数量有限,小明每次只能制作一个馅饼,耗时3分钟。每天开始营业时,馅饼库存量为0,有M个顾客同时走进来没人点了一个馅饼,每个顾客等待的时间分别为Wi(1<=i<=M)。现在小明决定,如果一个顾客拿到馅饼的时间没有超过他的等待时间则按原价收钱;如果一个顾客拿到馅饼的时间比他的等待时间晚三分钟或以内则少收他1毛钱,晚6分钟或以内则少收2毛钱,晚9分钟或以内就少收3毛钱,以此类推。请你编程设计一个方案使小明损失最少。
Input:
第一行一个整数M,
第二行M个非负整数Wi。
Output:
按照上餐顺序输出顾客编号,空格隔开,尽量使编号较小的顾客在前。
Sample Input:
3
7 4 5
Sample Output:
2 1 3