该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

有一个含有 $N$ 个正整数的数列 $a_n$ 和一个初始全为 0 的序列 $b_n$。

定义一次对于 $b_n$ 的操作为：选定一组 $l、r、x$，将 $b_n$ 中位置 $l$ 到 $r$ 的元素全部赋值为 $x$。

现在他想请你帮忙算算，使 $b_n$ 变为 $a_n$ 的最少操作次数是多少？

Format

Input

第一行一个正整数 $N$

第二行 $N$ 个正整数，第 $i$ 个数代表 $a_i$

Output

一个整数，代表答案。

Samples

10
5 1 5 3 3 4 3 4 5 5

5

32
3 7 5 4 8 7 1 7 6 5 6 1 7 3 1 1 1 8 6 7 8 4 6 6 6 8 7 5 8 5 7 8

18

Limitation

对于 30% 的数据，$N \leq 10$

对于 100% 的数据，$N \leq 400,1 \leq a_i \leq N$