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
12 31 1 2
Sample Output
1 5
Sample Input
12 310 10 10
Sample Output
1 11