‹ 上一题 下一题 ›

j01268. 森林里的兔子 未做

1000 ms 256 MB 测试点 10 J-29·贪心J·算法自拟题贪心

题目描述

森林里有一些兔子,你听到了 只兔子的报告,第 只说「与我同色的兔子还有 只」。同色的一组兔子要么全没被听到、要么恰好对应一个完整的回答值(回答 的颜色恰有 只兔子)。求森林里至少有多少只兔子。

输入格式

第一行一个整数 ;第二行 个整数 。

输出格式

一行一个整数,即最少兔子总数。

样例

输入
4
1 1 2 2
输出
5

数据范围

输入
输出

            
答案