Є камінців, які пронумеровані від до . Для кожного висота -го камінця дорівнюєа . Жабка спочату знаходиться на камінці . Вона повторює наступні дії деяку кількість разів для досягнення камінця : якщо жабка знаходиться на камінці , то вона може стрибнути або на камінець або на камінь . Вартість переміщення з -го на -ий камінь дорівнює .
Знайдіть наименшу вартість переміщення жабки на камінь .
Перший рядок містить кількість камінців . Другий рядок містить цілі числа .
Виведіть найменшу вартість переміщення жабки на камінь .