题目描述

一种新的公共交通创新售票系统在比特斯堡推出。现在所有交通工具都有一张旅行卡。为了旅行，一个乘客扫描他的卡，然后根据票价向他收费.

票价按以下方式构成。有三种类型的票:

1.一次旅行的票价是20卢布， 2.一张90分钟的票要50卢布， 3.一张一天(1440分钟)的票需要120卢布.

请注意，在时间t激活的x分钟车票可用于从t到t+x 1(包括t和t+x 1)之间的行程。假设所有的旅行只需要一分钟.

为了简化乘客的选择，系统会自动选择最佳车票。每次旅行开始后，系统会分析所有以前的旅行和当前的旅行，并以最小的总成本为这些旅行选择一套机票。假设从第一次到当前的所有旅程的最小总票价为a，之前收取的费用总额为b。然后系统向乘客收取总额a-b.

你必须写一个程序，对于给定的乘客旅行，计算每次旅行后乘客的费用.

输入格式

第一行输入包含整数n ( 1<=n<=10^5)—乘客的旅行次数.

以下n行中的每一行都包含行程时间ti(0<=ti<=10^9)，以系统启动后的分钟数为单位。所有ti不同，按升序排列.

输出格式

输出n个整数。每次旅行后，输出乘客的费用总额。