### 问题描述 给定一个长为 $n$ 的数组 $a$，在一次操作中，你可以选择数组 $a$ 中任意一个数 $a_i$，并将其修改为任意一个正整数。求让数组 $a$ 满足对于任意的 $i < j < k$，都存在一个分别以 $a_i,a_j,a_k$ 为三条边的边长的非退化的三角形。 ### 输入格式 输入第一行包含一个整数 $n$，表示数组 $a$ 的长度。 第二行包含 $n$ 个整数，表示数组 $a$。 ### 输出格式 一个整数，表示让数组 $a$ 满足满足对于任意的 $i < j < k$，$a_i,a_j,a_k$ 都能构成一个非退化的三角形需要的最小操作次数。 ### 样例输入 ```text 5 3 1 4 2 3 ``` ### 样例输出 ```text 1 ``` ### 说明 在原本的数组中 $a_1,a_2,a_3$ 分别为 $1,3,4$，由于 $1 + 3 \le 4$，这三个数无法构成非退化的三角形。可以用一次操作将 $a_2$ 变成 $4$ 使数组 $a$ 满足对于任意的 $i < j < k$，$a_i,a_j,a_k$ 都能构成一个非退化的三角形。 ### 评测数据规模 对于 $20$% 的评测数据，$1\leq n \leq 500$。 对于 $100$% 的评测数据，$1\leq n \leq 2\times 10^5$，$1\leq a_i \leq 10^6$。