fun main() {
    val builder = StringBuilder()

    // 解説読んだ
    // 問題のシチュは環とみなせるっぽい
    // 異なる数字がある場合、左右端がその数字の場合のみ1回移動で連続とみなせる

    val n = readInputLine().toInt()

    val list = mutableListOf<Int>()

    var prev = -1

    readInputLine().split(" ").map {
        (it.toInt() - 1).apply {
            if (this != prev) {
                if (prev != -1) {
                    list.add(prev)
                }
                prev = this
            }
        }
    }

    list.add(prev)

    val cnt = IntArray(n)

    var ans = 0

    for (l in list) {
        when(cnt[l]) {
            0 -> cnt[l]++
            1 -> {
                if (list.first() != l || list.last() != l) {
                    ans = -1
                    break
                }
                cnt[l]++
                ans = 1
            }
            else -> {
                ans = -1
                break
            }
        }
    }

    builder.appendln(ans)

    print(builder.toString())
}

fun readInputLine(): String {
    return readLine()!!
}