Строка

Вася очень любит строки, а Петя --- числа. Но оба они любят последовательности. Поэтому Вася написал на доске строку $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$ для выполнения свойства.