Its working for negative numbers.check this

N=int(raw_input())
list=list(set(map(int,raw_input().strip().split(" "))))
list.sort(reverse=True)
print list[1]