SP27101 FN16QUOT - String Theory

嵌套引号不仅适用于写作复杂的文学作品，还能在编程语言中发挥作用。虽然为了清晰起见，通常会在不同嵌套层使用不同类型的引号，但其实还有一种替代方案：我们可以使用 $ 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, \ldots, a_n $（$ 1 \le a_i \le 100 $），描述了字符串的结构。字符串以 $ a_1 $ 个引号字符开头，接着是一段非引号字符，然后是 $ a_2 $ 个引号字符，接着又是一段非引号字符，依此类推，最后以 $ a_n $ 个引号字符结束。

对于每组测试数据，输出最大的整数 $ k $，表示输入描述的字符串能够生成的最大 $ k $ 层引号。如果无法形成任何层级的引号，则输出 `no quotation`。 **本翻译由 AI 自动生成**