"""テストケースのvalidate"""
import numpy as np
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)