def solution(p, lo):
    flag = p[lo] #location값을 임시보관하는 flag이다.
    cnt = 1 #만약 loc값이 max이면 처음 return값은 1이되야하니까 초깃값은 1이다.

    if p.count(flag) != 1: #만약 flag와 같은 값들이 1개가 아니라 여러개라면 location값을
        p[lo] = 0          #구분하기위해서 0으로 만들어준다.

    while True:            #특별한 조건이 없으면 계속 반복하게한다(return으로 끝내주면 되니까 True로 설정)
        max_v = max(p)     #주어진 list에서 max값을 찾아서 사용해주고

        if max_v == flag:  #만약 loc의 값이랑 max값이랑 같아지는 순간은 더 이상 큰 값이 list안에 없다는 것,
            if p.count(flag) == 1 and not p.count(0): #이 조건은 flag와 같은 값이 1개만 존재하고, 0이 없다는 조건인데
                return cnt        #즉 loc와 같은 값이 처음부터 1개만 존재했을 경우를 말한다.(지금생각하니 p.count는 안 붙여도 됐을듯)
            for i in p:           #만약 list안에 loc와 같은 값들이 여러개 있으면 list를 돌면서 0이라고 체크된 loc에 도달할때까지
                if i == 0:        #flag와 같은 크기의 값들은 계속 pop되는 식이라서 cnt가 올라가고 0에 도달하면 우리의 loc이 pop되면 되니까 return으로 끝내준다.
                    return cnt
                if i == flag:
                    cnt += 1

        for i in range(len(p)): #얘는 list안에 loc(flag) 보다 큰 값이 있을때를 말하는데

            if p[i] == max_v:   #만약 지금 순회하고 있는 value가 최댓값이랑 같으면
                p = p[i+1:]     #이 index이후부터 다시 p에다가 할당을 해주고
                cnt += 1        #pop이 되었으니 cnt +=1 을 해준다.
                break
            else:
                p.append(p[i])  #만약 최댓값이 아니라면 뒤에 쭈루루미 붙여준다.

def solution(priorities, location):
    queue =  [(i,p) for i,p in enumerate(priorities)]
    answer = 0
    while True:
        cur = queue.pop(0)
        if any(cur[1] < q[1] for q in queue):
            queue.append(cur)
        else:
            answer += 1
            if cur[0] == location:
                return answer

def solution(priorities, location):
    answer = 0
    search, c = sorted(priorities, reverse=True), 0
    while True:
        for i, priority in enumerate(priorities):
            s = search[c]
            if priority == s:
                c += 1
                answer += 1
                if i == location:
                    break
        else:
            continue
        break
    return answer

def solution(priorities, location):
    jobs = len(priorities)
    answer = 0
    cursor = 0
    while True:
        if max(priorities) == priorities[cursor%jobs]:
            priorities[cursor%jobs] = 0
            answer += 1
            if cursor%jobs == location:
                break
        cursor += 1
    return answer

def solution(priorities, location):
    answer = 0
    from collections import deque

    d = deque([(v,i) for i,v in enumerate(priorities)])

    while len(d):
        item = d.popleft()
        if d and max(d)[0] > item[0]:
            d.append(item)
        else:
            answer += 1
            if item[1] == location:
                break
    return answer