某旅游城市推出一种新的公共交通票务一卡通系统，新系统根据旅行情况收费，票价按以下方式计算：有三种类型的票：
1．一次旅行的票价为20元，
2．90分钟的票价为50元，
3．一天（1440分钟）的票价为120元
请注意，一卡通在时间t被激活后的x分钟，可用于从t到t+x-1的时间范围内开始的行程。假设所有行程只需一分钟。为了简化乘客的选择，系统会自动选择最佳车票。每次旅行开始后，系统分析所有以前的旅行和当前的旅行，并为这些旅行选择一组总成本最低的机票。设从第一趟到现在的所有行程的最低总票价是a，之前收取的总费用是b。然后系统向乘客收取a-b的费用。你必须编写一个程序，对于给定的乘客出行，计算乘客每次出行后的费用。
第一行输入包含整数n（1≤n≤10^5）——乘客出行的次数。
以下n行中的每一行都包含旅行时间ti（0≤ti≤10^9），从系统启动之时起以分钟为单位测量。所有ti都是不同的，按升序给出，即 ti+1>ti适用于所有1≤i<n。
输出n个整数。对于每次旅行，输出乘客在旅行后被收取的费用。
3 10 20 30
输出
20 20 10
输入
10 13 45 46 60 103 115 126 150 256 516
输出
20 20 10 0 20 0 0 20 20 10
在第一个示例中，系统的工作方式如下：对于第一次和第二次旅行，支付两张单程票更便宜，因此每次收取 20 元，在第三次旅行后，系统了解到购买 90 分钟的票会更便宜。这张票的价格为50元，乘客已经支付了40元，因此只需收取10元。
3
10
20
3020
20
10