import marshal
import builtins
builtins.__dict__.update({
"head": lambda xs: next(iter(xs))
, "last": lambda xs: xs[-1]
, "list'": lambda *xs: list(xs)
})
'''
print $ sum $ f $ map float $ input!.split ' ' where f = (y, *xs) ->
ys = list' y
for x in xs =>
if x > last ys =>
for y in ys => yield $ max 0 $ min x (head ys) - y
ys = list (map (`max` x) ys) + list' x
'''
eval(marshal.loads(b'c\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x03\x00\x00\x00\x00\x00\x00\x00s\x10\x00\x00\x00f\x00\x00d\x00\x00\t\t\t\x86\x00\x00\x83\x00\x00S(\x02\x00\x00\x00c\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x07\x00\x00\x00\x03\x00\x00\x00s<\x00\x00\x00f\x00\x00d\x00\x00\t\t\t\x86\x00\x00\x04\x89\x00\x00\x01t\x00\x00t\x01\x00\x88\x00\x00t\x02\x00t\x03\x00t\x04\x00\x83\x00\x00j\x05\x00d\x02\x00\x83\x01\x00\x83\x02\x00\x83\x01\x00\x83\x01\x00\x83\x01\x00S(\x03\x00\x00\x00c\x01\x00\x00\x00\x00\x00\x00\x00\x01\x00\x00\x00\x0b\x00\x00\x003\x00\x00\x00s\xa7\x00\x00\x00\x88\x00\x00^\x01\x00\x89\x01\x00\x89\x02\x00\x88\x01\x00g\x01\x00\x04\x89\x03\x00\x01d\x00\x00\x88\x02\x00D]\x81\x00\x89\x04\x00\x88\x04\x00t\x00\x00\x88\x03\x00\x83\x01\x00k\x04\x00rl\x00d\x00\x00\x88\x03\x00D]/\x00\x89\x01\x00t\x01\x00d\x01\x00t\x02\x00\x88\x04\x00t\x03\x00\x88\x03\x00\x83\x01\x00\x83\x02\x00\x88\x01\x00\x18\x83\x02\x00V\x03\x02\x01q=\x00n\x03\x00d\x00\x00\x01t\x04\x00t\x05\x00d\x02\x00\x88\x04\x00f\x00\x00d\x03\x00\t\t\t\x86\x00\x01\x88\x03\x00\x83\x02\x00\x83\x01\x00\x88\x04\x00g\x01\x00\x17\x04\x89\x03\x00\x03\x02\x01q\x1e\x00\x01d\x00\x00S(\x05\x00\x00\x00Ni\x00\x00\x00\x00u\x03\x00\x00\x00<R>c\x01\x00\x00\x00\x01\x00\x00\x00\x02\x00\x00\x00\x03\x00\x00\x00\x13\x00\x00\x00s\r\x00\x00\x00t\x00\x00\x88\x00\x00\x88\x01\x00\x83\x02\x00S(\x00\x00\x00\x00(\x01\x00\x00\x00u\x03\x00\x00\x00max(\x02\x00\x00\x00u\x03\x00\x00\x00<L>u\x03\x00\x00\x00<R>(\x00\x00\x00\x00(\x02\x00\x00\x00u\x03\x00\x00\x00<L>u\x03\x00\x00\x00<R>u\x06\x00\x00\x00asd.dgu\x0b\x00\x00\x00<bound max>\x10\x00\x00\x00s\x00\x00\x00\x00u(\x00\x00\x00<lambda>.<locals>.f.<locals>.<bound max>(\x06\x00\x00\x00u\x04\x00\x00\x00lastu\x03\x00\x00\x00maxu\x03\x00\x00\x00minu\x04\x00\x00\x00headu\x04\x00\x00\x00listu\x03\x00\x00\x00map(\x01\x00\x00\x00u\x03\x00\x00\x00<0>(\x00\x00\x00\x00(\x05\x00\x00\x00u\x03\x00\x00\x00<0>u\x01\x00\x00\x00yu\x02\x00\x00\x00xsu\x02\x00\x00\x00ysu\x01\x00\x00\x00xu\x06\x00\x00\x00asd.dgu\x01\x00\x00\x00f\n\x00\x00\x00s\n\x00\x00\x00\x17\x01\r\x01\x12\x02:\x023\x01u\x13\x00\x00\x00<lambda>.<locals>.fu\x01\x00\x00\x00 (\x06\x00\x00\x00u\x05\x00\x00\x00printu\x03\x00\x00\x00sumu\x03\x00\x00\x00mapu\x05\x00\x00\x00floatu\x05\x00\x00\x00inputu\x05\x00\x00\x00split(\x00\x00\x00\x00(\x00\x00\x00\x00(\x01\x00\x00\x00u\x01\x00\x00\x00fu\x06\x00\x00\x00asd.dgu\x08\x00\x00\x00<lambda>\x04\x00\x00\x00s\x00\x00\x00\x00u\x08\x00\x00\x00<lambda>(\x00\x00\x00\x00(\x00\x00\x00\x00(\x00\x00\x00\x00(\x00\x00\x00\x00u\x06\x00\x00\x00asd.dgu\x00\x00\x00\x00\x04\x00\x00\x00s\x00\x00\x00\x00'))
aW1wb3J0IG1hcnNoYWwKaW1wb3J0IGJ1aWx0aW5zCgpidWlsdGlucy5fX2RpY3RfXy51cGRhdGUoewogICAgImhlYWQiOiAgbGFtYmRhICB4czogbmV4dChpdGVyKHhzKSkKICAsICJsYXN0IjogIGxhbWJkYSAgeHM6IHhzWy0xXQogICwgImxpc3QnIjogbGFtYmRhICp4czogbGlzdCh4cykKfSkKCgonJycKcHJpbnQgJCBzdW0gJCBmICQgbWFwIGZsb2F0ICQgaW5wdXQhLnNwbGl0ICcgJyB3aGVyZSBmID0gKHksICp4cykgLT4KICB5cyA9IGxpc3QnIHkKICBmb3IgeCBpbiB4cyA9PgogICAgaWYgeCA+IGxhc3QgeXMgPT4KICAgICAgZm9yIHkgaW4geXMgPT4geWllbGQgJCBtYXggMCAkIG1pbiB4IChoZWFkIHlzKSAtIHkKICAgIHlzID0gbGlzdCAobWFwIChgbWF4YCB4KSB5cykgKyBsaXN0JyB4CicnJwpldmFsKG1hcnNoYWwubG9hZHMoYidjXHgwMFx4MDBceDAwXHgwMFx4MDBceDAwXHgwMFx4MDBceDAwXHgwMFx4MDBceDAwXHgwM1x4MDBceDAwXHgwMFx4MDBceDAwXHgwMFx4MDBzXHgxMFx4MDBceDAwXHgwMGZceDAwXHgwMGRceDAwXHgwMFx0XHRcdFx4ODZceDAwXHgwMFx4ODNceDAwXHgwMFMoXHgwMlx4MDBceDAwXHgwMGNceDAwXHgwMFx4MDBceDAwXHgwMFx4MDBceDAwXHgwMFx4MDBceDAwXHgwMFx4MDBceDA3XHgwMFx4MDBceDAwXHgwM1x4MDBceDAwXHgwMHM8XHgwMFx4MDBceDAwZlx4MDBceDAwZFx4MDBceDAwXHRcdFx0XHg4Nlx4MDBceDAwXHgwNFx4ODlceDAwXHgwMFx4MDF0XHgwMFx4MDB0XHgwMVx4MDBceDg4XHgwMFx4MDB0XHgwMlx4MDB0XHgwM1x4MDB0XHgwNFx4MDBceDgzXHgwMFx4MDBqXHgwNVx4MDBkXHgwMlx4MDBceDgzXHgwMVx4MDBceDgzXHgwMlx4MDBceDgzXHgwMVx4MDBceDgzXHgwMVx4MDBceDgzXHgwMVx4MDBTKFx4MDNceDAwXHgwMFx4MDBjXHgwMVx4MDBceDAwXHgwMFx4MDBceDAwXHgwMFx4MDBceDAxXHgwMFx4MDBceDAwXHgwYlx4MDBceDAwXHgwMDNceDAwXHgwMFx4MDBzXHhhN1x4MDBceDAwXHgwMFx4ODhceDAwXHgwMF5ceDAxXHgwMFx4ODlceDAxXHgwMFx4ODlceDAyXHgwMFx4ODhceDAxXHgwMGdceDAxXHgwMFx4MDRceDg5XHgwM1x4MDBceDAxZFx4MDBceDAwXHg4OFx4MDJceDAwRF1ceDgxXHgwMFx4ODlceDA0XHgwMFx4ODhceDA0XHgwMHRceDAwXHgwMFx4ODhceDAzXHgwMFx4ODNceDAxXHgwMGtceDA0XHgwMHJsXHgwMGRceDAwXHgwMFx4ODhceDAzXHgwMERdL1x4MDBceDg5XHgwMVx4MDB0XHgwMVx4MDBkXHgwMVx4MDB0XHgwMlx4MDBceDg4XHgwNFx4MDB0XHgwM1x4MDBceDg4XHgwM1x4MDBceDgzXHgwMVx4MDBceDgzXHgwMlx4MDBceDg4XHgwMVx4MDBceDE4XHg4M1x4MDJceDAwVlx4MDNceDAyXHgwMXE9XHgwMG5ceDAzXHgwMGRceDAwXHgwMFx4MDF0XHgwNFx4MDB0XHgwNVx4MDBkXHgwMlx4MDBceDg4XHgwNFx4MDBmXHgwMFx4MDBkXHgwM1x4MDBcdFx0XHRceDg2XHgwMFx4MDFceDg4XHgwM1x4MDBceDgzXHgwMlx4MDBceDgzXHgwMVx4MDBceDg4XHgwNFx4MDBnXHgwMVx4MDBceDE3XHgwNFx4ODlceDAzXHgwMFx4MDNceDAyXHgwMXFceDFlXHgwMFx4MDFkXHgwMFx4MDBTKFx4MDVceDAwXHgwMFx4MDBOaVx4MDBceDAwXHgwMFx4MDB1XHgwM1x4MDBceDAwXHgwMDxSPmNceDAxXHgwMFx4MDBceDAwXHgwMVx4MDBceDAwXHgwMFx4MDJceDAwXHgwMFx4MDBceDAzXHgwMFx4MDBceDAwXHgxM1x4MDBceDAwXHgwMHNcclx4MDBceDAwXHgwMHRceDAwXHgwMFx4ODhceDAwXHgwMFx4ODhceDAxXHgwMFx4ODNceDAyXHgwMFMoXHgwMFx4MDBceDAwXHgwMChceDAxXHgwMFx4MDBceDAwdVx4MDNceDAwXHgwMFx4MDBtYXgoXHgwMlx4MDBceDAwXHgwMHVceDAzXHgwMFx4MDBceDAwPEw+dVx4MDNceDAwXHgwMFx4MDA8Uj4oXHgwMFx4MDBceDAwXHgwMChceDAyXHgwMFx4MDBceDAwdVx4MDNceDAwXHgwMFx4MDA8TD51XHgwM1x4MDBceDAwXHgwMDxSPnVceDA2XHgwMFx4MDBceDAwYXNkLmRndVx4MGJceDAwXHgwMFx4MDA8Ym91bmQgbWF4Plx4MTBceDAwXHgwMFx4MDBzXHgwMFx4MDBceDAwXHgwMHUoXHgwMFx4MDBceDAwPGxhbWJkYT4uPGxvY2Fscz4uZi48bG9jYWxzPi48Ym91bmQgbWF4PihceDA2XHgwMFx4MDBceDAwdVx4MDRceDAwXHgwMFx4MDBsYXN0dVx4MDNceDAwXHgwMFx4MDBtYXh1XHgwM1x4MDBceDAwXHgwMG1pbnVceDA0XHgwMFx4MDBceDAwaGVhZHVceDA0XHgwMFx4MDBceDAwbGlzdHVceDAzXHgwMFx4MDBceDAwbWFwKFx4MDFceDAwXHgwMFx4MDB1XHgwM1x4MDBceDAwXHgwMDwwPihceDAwXHgwMFx4MDBceDAwKFx4MDVceDAwXHgwMFx4MDB1XHgwM1x4MDBceDAwXHgwMDwwPnVceDAxXHgwMFx4MDBceDAweXVceDAyXHgwMFx4MDBceDAweHN1XHgwMlx4MDBceDAwXHgwMHlzdVx4MDFceDAwXHgwMFx4MDB4dVx4MDZceDAwXHgwMFx4MDBhc2QuZGd1XHgwMVx4MDBceDAwXHgwMGZcblx4MDBceDAwXHgwMHNcblx4MDBceDAwXHgwMFx4MTdceDAxXHJceDAxXHgxMlx4MDI6XHgwMjNceDAxdVx4MTNceDAwXHgwMFx4MDA8bGFtYmRhPi48bG9jYWxzPi5mdVx4MDFceDAwXHgwMFx4MDAgKFx4MDZceDAwXHgwMFx4MDB1XHgwNVx4MDBceDAwXHgwMHByaW50dVx4MDNceDAwXHgwMFx4MDBzdW11XHgwM1x4MDBceDAwXHgwMG1hcHVceDA1XHgwMFx4MDBceDAwZmxvYXR1XHgwNVx4MDBceDAwXHgwMGlucHV0dVx4MDVceDAwXHgwMFx4MDBzcGxpdChceDAwXHgwMFx4MDBceDAwKFx4MDBceDAwXHgwMFx4MDAoXHgwMVx4MDBceDAwXHgwMHVceDAxXHgwMFx4MDBceDAwZnVceDA2XHgwMFx4MDBceDAwYXNkLmRndVx4MDhceDAwXHgwMFx4MDA8bGFtYmRhPlx4MDRceDAwXHgwMFx4MDBzXHgwMFx4MDBceDAwXHgwMHVceDA4XHgwMFx4MDBceDAwPGxhbWJkYT4oXHgwMFx4MDBceDAwXHgwMChceDAwXHgwMFx4MDBceDAwKFx4MDBceDAwXHgwMFx4MDAoXHgwMFx4MDBceDAwXHgwMHVceDA2XHgwMFx4MDBceDAwYXNkLmRndVx4MDBceDAwXHgwMFx4MDBceDA0XHgwMFx4MDBceDAwc1x4MDBceDAwXHgwMFx4MDAnKSk=