I did a similar thing:

input()
print(sorted({int(x) for x in input().split()}, reverse=True)[1])

edit (With one less call, don't reverse sort):

sorted({int(x) for x in input().split()})[-2]