Sapo Saltitão

Um sapo precisa atravessar uma sequência de pedras dispostas em linha. As pedras são numeradas de $1$ a $N$, e cada uma tem uma certa altura.

O sapo começa na primeira pedra e deseja chegar à última pedra. Para isso, ele pode escolher entre dois tipos de pulo:

• Pular para a próxima pedra ($i \rightarrow i+1$)
• Ou pular por cima de uma pedra, indo direto para a seguinte da próxima ($i \rightarrow i+2$)

O esforço necessário para realizar um pulo depende da altura da pedra de destino:

• Se o sapo sobe para uma pedra mais alta, ele gasta 1 unidade de esforço para cada unidade de altura que sobe.
• Se o sapo desce ou mantém a altura, ele não gasta nenhum esforço.

Seu objetivo é calcular o menor esforço total que o sapo pode gastar para chegar até a última pedra.

Restrições

• O sapo não pode pular para trás nem ficar parado.
• Ele deve chegar exatamente na última pedra.

A primeira linha contém um inteiro $N$ $(2 \leq N \leq 10^6)$, o número de pedras. A segunda linha contém $N$ inteiros $h_1, h_2, \dots, h_N$ $(1 \leq h_i \leq 10^9)$ — as alturas das pedras.

Um único inteiro representando o menor esforço total necessário para alcançar a última pedra.