小Q将n个高度不一的长方形积木排成了一排，从左到右每个积木依次编号为 1,2, … ,n ，他突然想选出k个积木排成如下形状： ，表示第i个积木的高度。 已知每个积木的高度，计算他最少要拿走几个积木，可以使得剩下的积木原地排成他想要的形状。
共二行 第一行是一个整数 n（2≤n≤100），表示积木的总数 第二行有 n 个整数，用空格分隔，第 i 个整数（）是第 i 块积木的高度
一个整数，最少需要拿走几块积木
【输入】 8 86 86 50 100 60 30 97 120 【输出】 4
50% 的数据，保证有 n≤20。 对于全部的数据，保证有 n≤100。