Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

HS09SPO - Sponsor

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.


Added by:Adam Dzedzej
Date:2010-03-11
Time limit:0.200s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: CLOJURE NODEJS OBJC PERL6 SQLITE VB.NET
Resource:High School Programming League (thanks to Talent Association)

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.