def main():
    n = int(input())
    a = list(map(int, input().split()))
    
    max_a, t = 0, 0
    for i in range(n):
        if a[i] < max_a and t < a[i]:
            t = a[i]
        if max_a < a[i]:
            max_a = a[i]
            
    print(t)
    
    
if __name__ == '__main__':
    main()