"""テストケースのvalidate"""
import numpy as numpy
import sys
readline = sys.stdin.buffer.readline
read = sys.stdin.buffer.read

N = int(readline())
X = np.array(read().split(), np.int64)

assert 1 <= N <= 1_000_000