#1474. [L2-4] 数列

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: PandaGhost

题目描述

给定一个正整数序列

进行一次操作是选定两个整数

求最少使用几次上面的操作使得序列 满足存在正整数 并且

输入格式

输入共两行。

第一行一个正整数

第二行 个正整数

输出格式

输出共一行一个整数,为最少的操作次数。

样例

样例输入

9
1 1 2 2 3 2 2 1 1

样例输出

5

数据范围与提示

对于 的数据,