Жабенятко Біллі сиділо на камені і милувалось заходом сонця, коли зрозуміло, що зголодало. Воно озирнулось і з подивом помітило, що в струмку коло нього копошаться мошки. Струмок являє собою пряму, на якій розміщено і камінь, на якому сидить Біллі. Жабенятко було дуже голодне, і тому захотіло з'їсти усіх мошок. У Біллі дуже довгий язик, тому воно може, не зістрибуючи з каменя, з'їсти довільну мошку (але лише одну за раз). Проте висовувати язика на великі відстані не так уже й просто, жабенятко на кожен сантиметр висуненого язика витрачає одну одиницю енергії. Кожен раз, коли Біллі з'їдає мошку з якоїсь точки відбувається наступне: усі мошки, які сидять ліворуч від з'їженої мошки, і усі мошки, які сидять праворуч від неї з острахом відстрибують від місця подій на один сантиметр вздовж струмка. Мошки, які сидять у тій же точці, що і з'їжена, настільки шоковані цією подією, що не рухаються. \includegraphics{https://static.e-olymp.com/content/99/99078f5f7cfa59c0cae8dca425fed6f5ac48d39a.jpg} Якщо мошка у якийсь момент часу стрибає на камінь, де сидить Біллі, то Біллі тут же з'їдає її не витрачаючи енергії. При цьому інші мошки не переміщуються. Жабенятко Біллі хоче зрозуміти --- яку мінімальну кількість одиниць енергії йому потрібно для того, щоб з'їсти усіх мошок. Допоможіть йому це вияснити. \InputFile У першому рядку вхідного файлу задано одне натуральне числа \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{100000}) --- кількість мошок. У другому рядку вхідного файлу задано \textbf{n} натуральних чисел --- відстань кожної з мошок до каменя. Відомо, що усі мошки знаходяться на одній прямій по одну сторону від каменя. Відстані задано у порядку неспадання. Відстані не перевищують \textbf{10^9}. \OutputFile Виведіть одне число --- мінімальну кількість одиниць енергії, яка потрібна Біллі, щоб з'їсти усіх мошок.