Dòng đầu tiên chữa số nguyên dương N

cứu mik ( tên bài : tổng chênh lệch làm bằng scratch nhé !) chụp màn hình lại ạ
----- Nội dung dịch tự động từ ảnh -----
Nhiêm vụ của bạn lã thay đối một vài giả trị trong dày về bằng 1 (hoặc giữ nguyên) sao cho tổng các chénh lệch tuyết
đối giữa 2 phần từ liên tiếp là lên nhất
Input
Dòng đầu tiên chữa số nguyên dương N (1SN55. 10).
• Dòng thứ hai chữa N số nguyên dương a, a..(1s S 10)
Output
Một số nguyên duy nhất là táng trị tuyệt đối lên nhất giữa 2 phần tử liên tiếp sau khi biến đối
Ví dụ
Input
Output
14
Giải thích
Tổng ban đầu : 1 - 8 + 8-9 = 8
Thay đổi: [1,8, 9 - 1,8,1]
Tổng lúc sau: 1 - 8 + |8 – 1| = 14
Subtask
• Subtask 1:(30 %) n 20
• subtask 2 (10 N)ns 10
• Subtask 3 (40%)n<5. 10