문제
N개의 정수로 이뤄진 수열 A = {a1, a2, ... , an}을 비 내림차순 수열로 만들고자한다. 수열 A가 a1 ≤ a2 ≤ ... ≤ aN 을 만족할 경우 이를 비 내림차순 수열이라고 한다. 수열 A를 비 내림차순 수열로 만들기 위해서 허용 되는 연산을 최소 몇번 해야 하는지 찾는 프로그램을 작성하라. 허용 되는 연산은 다음과 같다.
* 임의의 숫자에 1을 더한다. * 임의의 숫자에 1을 뺀다.
각 연산은 동일한 원소에 여러번 적용될 수 있다.
입력
입력의 첫번째 줄에는 수열의 원소의 개수 N(1≤N≤5,000)이 입력된다. 그 다음 줄에는 a1, a2, ..., an이 입력된다. ai의 숫자는 절대값이 10^9이하인 숫자가 입력된다.
출력
비 내림차순 수열을 만들 수 있는 연산의 최소 회수를 출력한다.
예제
5
3 2 -1 2 11
4
힌트
로그인해야 코드를 작성할 수 있어요.