회문

Zenyk는 0과 1로만 이루어진 길이 n의 문자열을 샀다. 그는 이 문자열을 Marichka에게 선물하려고 한다. 하지만 Marichka는 회문(앞에서 읽으나 뒤에서 읽으나 같은 문자열)만 좋아하므로, 회문인 선물에만 만족한다.

한 시간마다 Zenyk는 문자열의 문자 하나를 골라 문자열의 맨 끝으로 옮길 수 있다. Zenyk가 Marichka에게 줄 선물을 준비하는 데 필요한 최소 시간은 몇 시간인가?

첫째 줄에 정수 n이 주어진다 ($1 \le n \le 300$). 둘째 줄에는 0과 1로만 이루어진 길이 n의 문자열이 주어진다.

Zenyk가 선물을 준비할 수 있으면 최소 시간을 나타내는 정수 하나를 출력한다. 준비할 수 없으면 "-1"(따옴표 제외)을 출력한다.