문제
길이가 N인 수열 A가 있다. 우리는 수열의 원소 하나를 골라 그 수를 1만큼 증가 혹은 1만큼 감소시킬 수 있다.
우리는 최소한의 작업을 통해 A를 증가수열(A1 < A2 < … < AN)로 만들려고 한다. 수열 A를 증가수열로 바꾸기 위해 필요한 최소 작업 수를 구하는 프로그램을 작성하여라.
입력
첫 번째 줄에는 N이 주어진다. (1 ≤ N ≤ 1,000,000).
두 번째 줄에는 수열의 원소가 주어진다. 수열의 원소는 0 이상 2,000,000,000 이하이다.
출력
첫 번째 줄에 수열 A를 증가수열로 바꾸는 데 필요한 최소 작업 수를 출력한다.
예제
7
9 4 8 20 14 15 18
13
힌트
태그
로그인해야 코드를 작성할 수 있어요.