题目描述

有一个空序列 $X$ 和一个空栈 $S$。另外，给定一个长度为 $N$ 的整数序列 $A=(a_1,\ldots,a_N)$。对于每个 $i=1,\ldots,N$，高桥将执行以下操作之一：

• 将整数 $a_i$ 移动到栈 $S$ 的顶部。
• 从序列 $A$ 中丢弃整数 $a_i$。

此外，只要 $S$ 非空，高桥还可以进行以下操作：

• 将 $S$ 的顶部整数移动到序列 $X$ 的末尾。

最终的 $X$ 的得分定义如下：

• 如果 $X$ 是非递减的，即对于所有的整数 $i(1 \leq i \lt |X|)$，都满足 $x_i \leq x_{i+1}$，其中 $X=(x_1,\ldots,x_{|X|})$，那么得分是 $|X|$（其中 $|X|$ 表示 $X$ 中的项数）。
• 如果 $X$ 不是非递减的，则得分是 $0$。

求可能的最大得分。

约束条件

• $1 \leq N \leq 50$
• $1 \leq a_i \leq 50$
• 输入中的所有值都是整数。

输入格式

输入以标准输入给出，格式如下：

$N$
$a_1 \ldots a_N$

输出格式

打印答案。

示例输入 1

7
1 2 3 4 1 2 3

示例输出 1

5

以下操作使得最终的 $X$ 等于 $(1,1,2,3,4)$，得分为 $5$。

• 将 $a_1=1$ 移动到栈 $S$ 的顶部。
• 将 $S$ 的顶部的 $1$ 移动到序列 $X$ 的末尾。
• 将 $a_2=2$ 移动到栈 $S$ 的顶部。
• 丢弃 $a_3=3$。
• 将 $a_4=4$ 移动到栈 $S$ 的顶部。
• 将 $a_5=1$ 移动到栈 $S$ 的顶部。
• 将 $S$ 的顶部的 $1$ 移动到序列 $X$ 的末尾。
• 将 $a_6=2$ 移动到栈 $S$ 的顶部。
• 将 $S$ 的顶部的 $2$ 移动到序列 $X$ 的末尾。
• 将 $a_7=3$ 移动到栈 $S$ 的顶部。
• 将 $S$ 的顶部的 $3$ 移动到序列 $X$ 的末尾。
• 将 $S$ 的顶部的 $4$ 移动到序列 $X$ 的末尾。

我们无法使得得分达到 $6$ 或更高，因此可能的最大得分是 $5$。

示例输入 2

10
1 1 1 1 1 1 1 1 1 1

示例输出 2

10