Given an array, you can select 2 adjacent elements, and either increase both of them by 1, or decrease both of them by 1. Can you sort the array after doing the operation any number of times?

I created a video discussing the ideas used in this problem