Sponsor

Problem code: HS09SPO

A professional swimmer called Michael gets funding from TALENT Association based on his results. He will get a hundred dollars' reward each time he improves his lifetime record. Michael knows that he can sometimes profit by not revealing his good results in order to receive a higher prize. You should calculate how much money can he get.

Input

Each line of standard input contains one result: a value of time, expressed in seconds, accurate to the millisecond, between 20.000 and 30.000. The last line contains the time 99.999. There will be no more than 20 000 lines of input.

Output

The program should output the maximal sum of money which Michael can collect if he "plays" optimally for the given data.

Example

Input:
23.600
23.400
22.610
24.420
22.400
22.220
21.800
22.800
20.800
99.999


Output:
700

Scoring

For solving this problem you will score 10 points.