Строка

Вася очень любит строки, а Петя --- числа. Но оба они любят последовательности. Поэтому Вася написал на доске строку $s$, а Петя --- последовательность из $n$ натуральных чисел $a_1, a_2 \ldots a_n$.

Теперь ребят интересует, есть ли в строке $s$ такая подпоследовательность символов ${c_k}$, что первые $a_1$ символов в ней равны между собой, символы с ($a_1 + 1$)-го по ($a_1 + a_2$) --- тоже совпадают и так далее. То есть для каждого $i$ ($1 \le i \le n$) символы $c_k$ при $\sum\limits_{j = 1}^{i - 1} a_j + 1 \le k \le \sum\limits_{j = 1}^{i} a_j$ равны между собой.

Если же подпоследовательности, обладающей таким свойством, в строке $s$ не существует, ребят интересует наименьшее количество символов, которые достаточно дописать в конец строки $s$, чтобы указанное свойство выполнялось.

В первой строке входного файла одно натуральное число $n$ ($1 \le n \le 1000$). Во второй строке содержится $n$ натуральных чисел разделенных пробелом --- $a_i$ ($\sum\limits_{i = 1}^n a_i \le 1000$). Строка $s$ непуста и состоит не более чем из $1000$ строчных латинских букв.

Если искомая подпоследовательность существует, то в выходной файл требуется вывести <<0>>. Иначе необходимо вывести количество символов, которое достаточно дописать в конец строки $s$ для выполнения свойства.