def makemeintlist(list):   #return back list of integers
    mylist = []
    for x in list:
     mylist.append(int(x))
    return mylist

def beilleszt(box,elem,j):
    n = len(box)
    if j == n:
        box.append(elem)
    else:
        while j < n:
            if box[j]>=elem:
                box.insert(j, elem)
                break
            else:
                global tol
                tol+=1
                j+=1
                if j == n:
                    box.append(elem)
            
def program (db, box):
    i = 0
    n = len(box)
    while i < n-1:
        if box[i] > box[i+1]:
            global le
            le+=1
            global tol
            tol+=1
            kez = box.pop(i)
            beilleszt(box,kez,i+1)
            program(db,box)
            break
        else:
            i+=1


db = int(input(""))
box = makemeintlist(input("").split())
le=0
tol=0
program(db,box)
print(le, tol)