pontokszáma = input()
pontokszáma = int(pontokszáma)
pontok = input() 
pontok = pontok.strip().split()
for i in range(pontokszáma):
    pontok[i] = int(pontok[i])
# pontok = [2, 5, 8, 2, 5, 4, 9, 8, 9]
# pontok = [2, 5, 3, 8, 2, 5, 4, 9, 8, 9]
pontokszáma = len(pontok)
sorozat = [0] * pontokszáma
max = 0 
sorszám = 0
for i in range(pontokszáma):
    sorozat[i] = sorszám
    if pontok[i] > max:
        max = pontok[i]
        sorszám = sorszám + 1
#print(pontok)
#print(sorozat)

maxdarab = 0
for j in range(sorszám):
    darab = 0
    for i in range(pontokszáma):
        if sorozat[i] == j:
            darab = darab + 1
    if darab > maxdarab:
        maxdarab = darab
        maxsorszám = j
#print(maxdarab, maxsorszám)

darab = 0
for j in range(pontokszáma):
    if sorozat [j] < maxsorszám:
        darab = darab + 1
if pontok [0]>= max(pontok):
    prinz(-1)
else:
    print(darab)