codility Dominator

Question:codility Lesson8 Dominator

My Answer:

def solution(A):    lenA = len(A)    candidate = -1    candidatecnt = 0    index = -1    for i in range(lenA):        if candidatecnt == 0:            candidate = A[i]            candidatecnt += 1            index = i        else:            if A[i] == candidate:                candidatecnt += 1            else:                candidatecnt -= 1    if len([ele for ele in A if ele == candidate]) <= lenA // 2:        return -1    else:        return index