У Оли есть сад, в котором растет $$$n$$$ роз. Все розы расположены в ряд и последовательно пронумерованы числами от $$$1$$$ до $$$n$$$. Высота $$$i$$$-й розы — $$$a_i$$$ сантиметров.
Оля хочет, чтобы каждая роза выглядела красиво. Она считает, что роза выглядит красиво, если высоты её соседей имеют одинаковую четность; крайние розы всегда считаются красивыми.
Для того чтобы сделать сад красивым, у Оли есть волшебное удобрение, которое позволяет за одно применение моментально увеличить высоту любой розы на $$$1$$$ сантиметр. Оля не хотела бы тратить много удобрения, а потому ей необходимо узнать, чему равно минимальное количество раз, которое необходимо применить удобрение, чтобы все розы в саду стали красивыми?
В первой строке записано целое число $$$n$$$ $$$(1 \le n \le 100000)$$$ — количество роз в саду.
Во второй строке через пробел записаны $$$n$$$ целых чисел $$$a_i$$$ $$$(1 \le a_i \le 10^9)$$$ — высоты всех роз в порядке возрастания их номеров.
Выведите единственное число — минимальное количество применений удобрения, необходимое для того чтобы все розы выглядели красиво.
3 5 4 5
0
3 5 5 5
0
7 3 12 4 6 2 3 3
3
Допускается всего один способ изменять сад — применять к розам волшебное удобрение.
