"""テストケースのvalidate"""
import numpy as np
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
assert np.all(0 <= X)
assert np.all(X <= 10**18)