https://samirpaul.in/posts/maximize-sum-of-array-after-k-negations/