#!/usr/bin/python3
# Autor: Petr Budai
# 23.3.2024
# 36-Z4-2: Sáňkování

# 1. Načtení vstupu, příprava proměnných
N = int(input())
vysky = list(map(int, input().split()))
if len(vysky) == 0 or len(vysky) != N:
    print("Chyba vstupu")
    exit(1)
kroky = 0

# 2. Výpočet
aktualni_vyska = vysky[0]
rychlost = 0
# Na první rovince už stojíme, začínáme od druhé
for i in range(1, len(vysky)):
    
    # Další rovinka je níže nebo stejně vysoce položená --> získaváme rychlost
    if (aktualni_vyska >= vysky[i]):
        rychlost += aktualni_vyska - vysky[i]
    
    # Další rovinka je výše položená, ale máme dostatečnou rychlost --> ztrácíme rychlost
    elif (aktualni_vyska + rychlost >= vysky[i]):
        rychlost -= vysky[i] - aktualni_vyska
    
    # Další rovinka je výše položená, ale nemáme dostatečnou rychlost --> šlapeme nahoru
    else:
        rychlost = 0
        kroky += vysky[i] - aktualni_vyska
        
    aktualni_vyska = vysky[i]

# 3. Výstup
print(kroky)