def test_large_input():
    a = []
    for i in open("test_large_input"):
        a.append(int(i))
    expected_output = []
    for i in open("test_large_output"):
        expected_output.append(int(i))

    output = main(a)
    compare(output, expected_output)
def test_empty():
    output = main([])
    compare(output, [])
def test_integer_overflow():
    output = main([sys.maxint, -sys.maxint])
    compare(output, [-sys.maxint, sys.maxint])
def test_duplicate_element():
    output = main([2, 2])
    compare(output, [2, 2])
def test_negative_values():
    output = main([-9, -4, -3, -2, -5])
    compare(output, [-9, -5, -4, -3, -2])
def test_single_element():
    output = main([2])
    compare(output, [2])