import Data.List
v = [10, 10, 20, 30, 50, 40, 10, 15, 30]
main = do
aW1wb3J0IERhdGEuTGlzdAoKdiA9IFsxMCwgMTAsIDIwLCAzMCwgNTAsIDQwLCAxMCwgMTUsIDMwXQoKbWFpbiA9IGRvCglwcmludCAuIHRha2VXaGlsZSAoMzAgPj0pICQgdgoJcHJpbnQgLiB0YWtlV2hpbGUgKDMwID49KSAkIHNvcnQgdg==