문자열 이론

중첩된 인용은 서사 구조가 복잡한 문학에서도 쓰이고 프로그래밍 언어에서도 쓰인다. 중첩 단계마다 다른 따옴표를 쓰면 단계가 분명해지지만, 다른 방법도 있다. 한 종류의 따옴표를 여러 번 반복해 중첩 단계를 나타내는 $k$-인용을 다음과 같이 정의한다.

1-인용은 따옴표로 시작하고 또 다른 따옴표로 끝나며 그 사이에 따옴표가 없는 문자열이다. 흔히 쓰는, 중첩되지 않은 인용이 바로 이것이다. 예를 들어 'this is a string'은 1-인용이다.

$k > 1$이면, $k$-인용은 따옴표 $k$개로 시작하고 또 다른 따옴표 $k$개로 끝나며 그 사이에 중첩 문자열을 담은 문자열이다. 중첩 문자열은 비어 있지 않은 $(k-1)$-인용의 나열이고, 그 앞과 사이와 뒤에는 따옴표가 아닌 문자가 몇 개든 올 수 있다. 예를 들어 ''All 'work' and no 'play'''는 2-인용이다.

문자열을 나타내는 설명이 주어진다. 가능한 가장 큰 중첩 단계를 구하라.

첫째 줄에 정수 $n$ ($1 \le n \le 100$)이 주어진다. 둘째 줄에 정수 $n$개 $a_1, a_2, \dots, a_n$ ($1 \le a_i \le 100$)이 주어지며, 이 수들은 문자열을 다음과 같이 나타낸다. 문자열은 따옴표 $a_1$개로 시작하고, 그다음에 따옴표가 아닌 문자가 1개 이상 오고, 그다음에 따옴표 $a_2$개가 오고, 다시 따옴표가 아닌 문자가 1개 이상 오는 식으로 이어지다가 따옴표 $a_n$개로 끝난다.

설명에 해당하는 문자열이 $k$-인용이 되는 가장 큰 $k$를 출력한다. 그런 $k$가 없으면 no quotation을 출력한다.