문제 : https://www.acmicpc.net/problem/1059
아이디어 : 새로운 수를 넣고 정렬, n의 직전 수와 직후 수까지의 간격을 바탕으로 개수 구하기
# 변수
import sys
L = int(sys.stdin.readline())
S = [int(s) for s in sys.stdin.readline().split()]
n = int(sys.stdin.readline())
# Code
if n in S:
print(0)
else:
S.append(n)
S.sort()
i = S.index(n)
if i != 0:
a = n - S[i-1] # 이전 수까지 간격
b = S[i+1] - n # 다음 수까지 간격
print(a*b -1)
else: # n이 S의 최소보다 작은경우
print(n*(S[1]-n)-1)