Хлопчик підійшов до платних сходів. Щоб наступити на будь-яку сходинку, потрібно заплатити зазначену на ній суму. Хлопчик вміє переступати на наступну сходинку, або перестрибувати через сходинку.

Потрібно дізнатися, яка найменша сума знадобиться хлопчику, щоб дістатися до верхньої сходинки.

Формат вхідних даних

У першому рядку вводиться одне натуральне число \(𝑁≤100\) — кількість сходинок.

У наступному рядку вводяться \(N\) натуральних чисел, що не перевершують 100 - вартість кожної сходинки (знизу вгору).

Формат вихідних даних

Виведіть одне число - найменшу можливу вартість проходу по лісу.

Приклад вхідних даних

3
1 3 1

Приклад вихідних даних

2