$a[1<<$_]=<>for 0..<>;$a[@d]=$a[@d&-@d]+$a[@d&@d-1],@d[@d+0]=sort{$a-$b}grep{$_=$d[$k=@d^1<<$_]+($-=$a[1<<$_]-$a[$k]%1e3);$k<@d}0..14for@a;print$d[-2]