완전 구간

어떤 배열이 완전하다는 것은, 배열 속 원소 중 5개가 연속적인 정수를 이룬다는 뜻이다.
(연속적이란, 5개의 수를 정렬했을 때 인접한 수의 차이가 모두 1이라는 뜻이다.)

예를 들어 {6, 1, 9, 5, 7, 15, 8}은 5, 6, 7, 8, 9가 연속이므로 완전하다.

배열이 주어지면, 이 배열이 완전해지기 위해 추가로 필요한 원소의 최소 개수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 배열의 크기 N이 주어진다. (1 <= N <= 50)
둘째 줄에 N개의 정수가 공백으로 구분되어 주어진다. (0 <= 각 원소 <= 10^9, 중복 없음)

출력

배열이 완전해지기 위해 추가해야 할 원소의 최소 개수를 출력한다.

입출력 예시

입력 1

5
3 7 8 1 9

출력 1

2

입력 2

5
10 20 30 40 50

출력 2

4