def lilysHomework(arr):
    dic = {}
    dic2 = {}
    count_a = 0
    count_b = 0
    for i in range(len(arr)):
        dic[arr[i]] = i 
        dic2[arr[i]] = i 
        
    sorted_asc = sorted(arr)
    sorted_des = sorted(arr, reverse = True)

    for a in range(len(arr)):
        if(dic[sorted_asc[a]] != a):
            count_a += 1
            dic[sorted_asc[a]], dic[arr[a]] = a, dic[sorted_asc[a]]
            
    for b in range(len(arr)):
        if(dic2[sorted_des[b]] != b):
            count_b += 1
            dic2[sorted_des[b]], dic2[arr[b]] = b, dic2[sorted_des[b]]
            
    return min(count_a,count_b)