Temperatures_solved.txt

import sys
import math

# Auto-generated code below aims at helping you parse
# the standard input according to the problem statement.

n = int(raw_input()) # the number of temperatures to analyse
temps = raw_input() # the n temperatures expressed as integers ranging from -273 to 5526

# Write an action using print
# To debug: print >> sys.stderr, "Debug messages..."

temps = [int(temp) for temp in temps.split()]

temps.sort(key=abs, reverse = True)

if len(temps)== 0: 
    print "0" 
elif len(temps) == 1:
    print temps[0]
else:
    if abs(temps[-1]) == abs(temps[-2]) and temps[-1] > 0:
        print temps[-1]
    elif abs(temps[-1]) == abs(temps[-2]) and temps[-1] < 0:
        print temps[len(temps)-2]
    else:
        print temps[-1]