N = int(input()) assert 1 <= N <= 2 * 10 ** 5 for _ in range(N): a = int(input()) assert 0 <= a < 1 << 30