该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

值班老师沿走廊巡检。走廊有 n 盏灯，每盏灯有亮度值 a[i]。老师的“疲劳值”为当前亮度和之前亮度的差值的绝对值，也就是|a[i]-a[i-1]|。

|m|表示m的绝对值，正数的绝对值是它本身，负数的绝对值是它的相反数，0的绝对值是0。

请输出值班老师巡检后的疲劳值。

输入格式

第一行一个整数 n。 第二行 n 个整数 a[i]。

输出格式

输出一行一个整数。

样例

样例输入

5
1 3 2 8 7

样例输出

10

数据范围

• 1 ≤ n ≤ 2×10^5
• |a[i]| ≤ 10^9