import Data.List
tests = [
[-1,0,10,237,-316],
[1,2,3,4,5,234,7897234],
[89,234,-3,0,16]
]
aW1wb3J0IERhdGEuTGlzdAoKdGVzdHMgPSBbCiAgICAgICAgIFstMSwwLDEwLDIzNywtMzE2XSwKICAgICAgICAgWzEsMiwzLDQsNSwyMzQsNzg5NzIzNF0sCiAgICAgICAgIFs4OSwyMzQsLTMsMCwxNl0KICAgICAgICBdCiAKbWFpbiA9IHByaW50ICQgbWFwIChsZW5ndGggLiBmaWx0ZXIgKDwgMCkpICQgZmlsdGVyIChlbGVtIDApIHRlc3Rz