runner up python
n = int(input())
arr = list(map(int, input().split()))
if arr[0]!=arr[1]:
mx=max(arr[0],arr[1])
second_max=min(arr[0],arr[1])
for i in range(2,n):
if arr[i]>mx:
second_max=mx
mx=arr[i]
elif arr[i]>second_max and arr[i]!=mx:
second_max=arr[i]
elif arr[0]==arr[1]:
mx=max(arr[0],arr[1])
second_max=[]
for i in range(2,n):
if arr[i]>mx:
mx=arr[i]
elif arr[i]<mx and arr[i]!=second_max:
second_max=arr[i]
elif arr[-1]>mx:
second_max=mx
mx=arr[i]
print(second_max)
#looks a lot but easy to understand i guess
#[email protected] contact me