20006. 森林裡的兔子

I'm a slow walker, but I never walk backwards.

Task Description

在一片大森林裡,住著許多五顏六色的兔子。
有一天,你隨機抓了幾隻兔子,問牠們:「森林裡還有多少隻跟你顏色一樣的兔子?」
每隻兔子的回答被記錄在一個整數陣列 answers 中,
其中 answers[i] 表示第 i 隻兔子的回答。
請你根據這些回答計算:
森林中可能存在的兔子最少總數。

範例:

Input:answers = [1,1,2]
Output:5

說明:

兩隻回答「1」的兔子,可能是同一種顏色的,例如紅色。
回答「2」的那隻兔子就不能是紅色,不然牠們的回答就會互相矛盾。
假設那隻回答「2」的兔子是藍色的。
那麼,在森林裡還應該有另外兩隻藍色的兔子(牠們沒有被問到,不包含在輸入的陣列裡)
因此,森林中最少可能有的兔子數量是 5 隻:
其中 3 隻被問到的,加上2隻沒被問到的。

Input Format

第一行:輸入一個整數 n,代表被問到的兔子數量
第二行:輸入 n 個整數,分別代表每隻兔子的回答


Output Format

輸出一個整數,表示森林裡最少可能的兔子總數


Sample Input

1
2
3
1 1 2

Sample Output

1
5

Sample Input

1
2
3
10 10 10

Sample Output

1
11

Submit

Login

Testdata Set

Download Testdata