小红定义一个数组为好数组当且仅当这个数组至少存在一个长度为3的非降序子数组。 小红可以进行多次操作，每次操作可以修改数组中的一个元素。小红想知道至少需要操作几次才可以把这个数组变成不是好数组。

输入描述:

第一行输入一个整数 ，表示数组的长度。第二行输入  个整数 ，表示数组的初始值。

输出描述:

输出一个整数，表示答案。