pontokszáma = input() # "10" szöveg
pontokszáma = int(pontokszáma) # 10
pontok = input() # "2 5 3 8 2 4 9 8 9"
pontok = pontok.strip().split() # ["2", "5", "3", ...]
for i in range(pontokszáma):
    pontok[i] = int(pontok[i])
# pontok = [2, 5, 3, 8, 2, 5, 4, 9, 8, 9]
#         0  1  2  2  3  3  3  3  4  4
pontokszáma = len(pontok)
sorozat = [0] * pontokszáma
# print(pontok)
# print(sorozat)

maximum = 0
sorszám = 0
for i in range(pontokszáma):
    sorozat[i] = sorszám
    if pontok[i] > maximum:
        maximum = 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):
    print(-1)
else:
    print(darab)