Priyanka and Toys

문제

Priyanka는 인형을 사러 상점에 갔습니다. 상점에는 N개의 인형이 있고, 각 인형의 무게는 배열로 표기됩니다. W = [w1,w2,w3,...,wn]
인형은 모두 1달러인데요, 만약 w라는 무게의 인형을 살 경우 [w, w+4]의 무게의 인형은 공짜로 얻을 수 있습니다.
(가령 무게가 3인 인형을 살 경우 3~7까지의 무게를 가진 나머지 인형을 모두 공짜로 얻을 수 있습니다.
**만약 상점에 있는 인형을 전부 살 수 있는 최소한의 금액은 얼마일까요? **
문제 원문

입력

입력의 첫 줄에는 인형의 개수인 숫자 N이 주어집니다. 입력의 두 번째 줄에는 각 인형의 무게를 나타내는 N개의 숫자가 공백으로 분리되어 주어집니다.

출력

인형을 전부 살 수 있는 최소한의 금액을 숫자로 출력하면 됩니다.

예제입력

5
1 2 3 17 10

예제출력

3

예제풀이

배열에 첫번째에 있는 인형을 산다고 했을 경우(무게 1), 두번째/세번째 인형을 공짜로 얻을 수 있습니다.
(무게가 1~5 범위에 있는 나머지 인형을 모두 공짜로 얻을 수 있습니다.)
그리고 나머지 2개의 인형은 각각 사야 합니다.
그래서 총 3달러의 돈이 듭니다.

샘플예제

문제1

10
16 18 10 13 2 9 17 17 0 19

답1

3

문제2

10
82 75 19 35 67 5 54 7 31 46

답2

8

문제3

10
88 34 99 23 30 84 56 37 5 55

답3

7

풀이결과

Kotlin-명인,재용

Swift-문범