스키 코스 설계

농부 존의 농장에는 언덕이 $N$개 있고 ($1 \le N \le 1000$), 각 언덕의 높이는 $0$ 이상 $100$ 이하의 정수다. 겨울이면 이 언덕에 눈이 넉넉히 쌓이기 때문에 존은 해마다 스키 훈련 캠프를 연다.

그런데 내년부터 스키 훈련 캠프로 쓰는 농장에 새 세금이 매겨진다. 법 조문을 꼼꼼히 읽어 보니 스키 캠프로 인정되는 기준은 농장에서 가장 높은 언덕과 가장 낮은 언덕의 높이 차이가 17보다 크다는 것이었다. 그래서 높은 언덕을 깎고 낮은 언덕에 흙을 쌓아 최고 높이와 최저 높이의 차이를 17 이하로 만들면 세금을 내지 않아도 된다.

언덕 하나의 높이를 $x$만큼 바꾸는 데 $x^2$의 비용이 든다. 존이 내야 하는 비용의 최솟값을 구하여라. 존은 각 언덕의 높이를 정수만큼만 바꾸려고 한다.

• 첫째 줄에 정수 $N$이 주어진다.
• 다음 $N$개의 줄에 언덕 하나의 높이가 한 줄에 하나씩 주어진다.

• 가장 높은 언덕과 가장 낮은 언덕의 높이 차이를 17 이하로 만드는 데 필요한 비용의 최솟값을 첫째 줄에 출력한다.