Bytesburg 推出了一种创新的公共交通票务系统。现在,所有交通都使用一张旅行卡。出行时,乘客扫描卡,然后根据票价付费。
票价按以下方式构成。门票分为三种类型:
1. 一张单程票价格为 20 字节卢布,
2. 90 分钟的票价为 50 字节卢布,
3.一日(1440分钟)的门票价格为120字节卢布。
请注意,在时间 t 激活的 x 分钟车票可用于在时间范围 t 到 t + x - 1 (含)内开始的行程。假设所有行程恰好需要一分钟。
为了简化乘客的选择,系统自动选择最佳机票。每次行程开始后,系统会分析所有之前的行程和当前的行程,并为这些行程选择一组总费用最小的车票。设从第一次到当前所有行程的最低车票总费用为a,之前收取的总金额为b。然后系统向乘客收取 a - b 的总和。
您必须编写一个程序,对于乘客进行的给定行程,计算每次行程后向乘客收取的费用。
输入
输入的第一行包含整数 n (1 ≤ n ≤ 105) — 乘客的出行次数。
以下 n 行中的每一行都包含跳闸时间 ti (0 ≤ ti ≤ 109),从系统启动时起以分钟为单位测量。所有 ti 都不同,按升序给出,i。 e. ti + 1 > ti 对于所有 1 ≤ i < n 成立。
输出
输出n个整数。对于每次行程,请打印乘客在该行程之后支付的费用。
示例
输入 #1
3 10 20 30
输出 #1
20 20 10
输入 #2
10 13 45 46 60 103 115 126 150 256 516
输出 #2
20 20 10 0 20 0 0 20 20 10
注意
在第一个示例中,系统的工作原理如下:对于第一次和第二次行程,购买两张单程车票更便宜,因此每次收费 20 卢布,在第三次行程之后,系统了解到购买 90 分钟的车票会更便宜。这张票的价格是50卢布,而乘客已经支付了40卢布,因此只需收取10卢布即可。