В старых играх можно столкнуться с такой ситуацией. Герой прыгает по платформам, висящим в воздухе. Он должен перебраться от одного края экрана до другого. При прыжке с платформы на соседнюю, у героя уходит ∣y2−y1∣2 энергии, где y1 и y2 — высоты, на которых расположены эти платформы. Кроме того, есть суперприём, позволяющий перескочить через платформу, но на это затрачивается 3⋅∣y3−y1∣2 энергии.
Известны высоты платформ в порядке от левого края до правого. Найдите минимальное количество энергии, достаточное, чтобы добраться с 1-ой (начальной) платформы до n-ой (последней).
Первая строка содержит количество платформ n (2≤n≤105). Вторая строка содержит n целых чисел — высоты платформ. Их значения не превышают по модулю 4000.
Выведите одно целое число — искомую величину энергии.