n = int(input())
assert 1 <= n <= 5000

a = [int(x) for x in input().split()]
assert len(a) == n
assert all(1 <= x <= 5000 for x in a)