올바른 배열

어떤 정수 배열 안에 5개의 원소를 고를 수 있고, 그 5개를 정렬했을 때 연속된 다섯 정수가 된다면 그 배열을 올바른 배열이라고 한다. 즉, 고른 5개의 값을 정렬했을 때 서로 이웃한 두 값의 차이가 모두 1이어야 한다.

예를 들어 배열 {6, 1, 9, 5, 7, 15, 8}에는 5, 6, 7, 8, 9가 모두 들어 있으므로 올바른 배열이다.

배열이 주어졌을 때, 배열이 올바른 배열이 되도록 새 원소를 최소 몇 개 추가해야 하는지 구하라.

첫째 줄에 배열의 크기 N이 주어진다. N은 50 이하의 자연수이다. 둘째 줄부터 N개의 줄에 배열의 원소가 하나씩 주어진다. 각 원소는 1,000,000,000 이하의 음이 아닌 정수이며, 중복되는 원소는 없다.

주어진 배열이 올바른 배열이 되도록 추가해야 하는 원소의 최소 개수를 출력한다.