礼物
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
Farmer John 的死对头 Farmer Nhoj 有 头奶牛,编号为 。它们意外地出现在 Farmer John 的农场,因此一贯礼貌的 Farmer John 试图给它们送礼物。
为此,Farmer John 拿出了他无限的礼物供应,Nhoj 的奶牛在他面前排成一队,奶牛 在队首,奶牛 在队尾。Farmer John 原本以为,在每一时刻,队首的奶牛会从 Farmer John 那里拿走一份礼物,然后走到队尾。然而,他刚刚意识到 Nhoj 的奶牛并不那么礼貌!每头奶牛在收到礼物后,可能不会走到队尾,而是可能会插队到队尾的某些奶牛前面。具体来说,奶牛 总是会插队到恰好 ()头奶牛前面。
Farmer John 知道有些奶牛可能会收到多份礼物;由于他有无限的礼物供应,这并不让他担心。但他担心的是,如果有些奶牛没有收到任何礼物,它们可能会变得不开心。
请帮助 Farmer John 找出无论送出多少礼物,都无法收到任何礼物的奶牛数量。
输入格式
第一行包含一个整数 。
第二行包含 个用空格分隔的整数 。
输出格式
一个整数,表示无法收到任何礼物的奶牛数量。
样例输入
3
2 1 0
样例输出
2
数据范围
,