你正在编辑一系列电子表格单元格。最初所有单元格都是空的。你可以执行两种类型的操作：
- 选择一个连续的单元格范围，并将它们的值更改为你选择的一个正整数。操作后，这些单元格都将具有相同的值。
- 选择一个连续的单元格范围并删除它们的值。操作后，这些单元格都将变为空。
给定你希望在电子表格中获得的最终单元格值，计算获得这些值所需的最少编辑操作次数。
输入格式
输入的第一行包含一个整数 $n$ ($1 \le n \le 800$)，表示你正在编辑的单元格数量。单元格编号从 $1$ 到 $n$。
接下来的 $n$ 行，每行包含一个 $0$ 到 $10^9$（含）之间的整数。如果第 $i$ 行的整数为 $0$，则表示单元格 $i$ 在所有操作完成后应为空。否则，该正整数即为单元格 $i$ 的最终值。
输出格式
输出一个整数，表示所需的最少编辑操作次数。
样例
样例输入 1
10 0 1 2 3 4 2 1 0 0 1
样例输出 1
5