#1127. 食谱坚持天数
食谱坚持天数
题目描述
小明为了响应国家 "全民健康" 的号召决定健康减肥。他计划根据健身教练提供的食谱安排每天的运动和饮食。随着健身运动的加深,他每天需要摄入的食物种类也在提高。他需要在第 K 天吃够 K 种食物才不会感到饥饿。
现在教练给他准备了 n 份食谱安排,每一份食谱里有不同种类的食物。他十分自律,每天只会严格遵循 1 种食谱安排饮食,并且在减肥期内也不会重复使用食谱。对于每份食谱,他不需要吃完所有的食物,也不会吃食谱之外的东西。
请计算小明最多会坚持运动几天才会感到饥饿呢?
输入描述
第一行:1 个整数 n,表示有多少份不同食谱。例如,如果 n=4,这意味着教练提供了 4 份食谱。
第二行:n 个整数,空格隔开。分别表示每份食谱中的食物种类。例如 4 2 3 3 表示第一份食谱有 4 种食物,第二份食谱有 2 种食物,第三份食谱有 3 种食物,第四份食谱有 3 种食物。
输出描述
输出一个整数,表示小明在感到饥饿前坚持的天数。
样例
4
3 1 4 1
3