a138. TOI 2025/11 潛力組：巫師帽

題目描述

校長訪問了 N 位不同的新生。每位受訪者回答：除了自己，全校還有 x 位新生的帽子與自己同色。所有回答都正確，但未必每位新生都接受訪問，也不一定能由回答判斷兩人是否同色。請求出符合這些回答的全校新生最少人數。

輸入格式

第一行為 N；第二行有 N 個整數 xᵢ。

• 1 ≤ N ≤ 200000
• 0 ≤ xᵢ ≤ 1000

輸出格式

輸出一個整數，表示可能的最少新生人數。

來源

TOI 2025 年 11 月潛力組〈巫師帽〉。本敘述重新撰寫；範例與測資為另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202511/Hat.pdf