def getScoreDifference(numSeq):
    first_score = 0
    second_score = 0
    turn = 0
    was_even = False
    while True:
        if len(numSeq)==0:
            break
        if was_even:
            index = -1
        else:
            index = 0
        
        val = numSeq[index]
        if val%2 == 0:
            was_even = not was_even
        numSeq.pop(index)
            
        if turn%2==0:
            first_score += val
        else:
            second_score += val
            
        turn += 1
            
    return first_score - second_score