n = int(input())
tablica = []
tabTemp = []
while n:
    n = n - 1
    x = int(input())
    tablica.append(x)
    tabTemp.append(1)

n = len(tablica)
i = 0

def rekurencja(liczba, indeks):
    if indeks + 1 >= n:
        return
    if liczba < tablica[indeks + 1]:
        tabTemp[indeks + 1] += 1
        rekurencja(tablica[indeks + 1], indeks+1)

for i in range(n):
    if i + 1 >= n:
        break
    if tablica[i] < tablica[i+1]:
        rekurencja(tablica[i], i)
    #TUTAJ POWINNA LECIE DRUKA REKURENCJA TYM RAZEM SPRAWDZAJĄCA JAK DUŻO JEST OD NIEGO MNIEJSZYCH
    #PONIEWAŻ jak by było 1 2 3 4 5 6 5 4 3 2
    #to jak dojdzie do to 6 to za 5 wstawi 2 cukierki, ale on ma wiecej od 4 i od 3 więc powinno tam być wiecej cuksow
    if tablica[i] < tablica[i - 1] and tablica[i] > tablica[i+1]:
            tabTemp[i] += tabTemp[i+1]
    i += 1

print(tablica)
print(tabTemp)
print(sum(tabTemp))