a098. TOI 2025/04 新手組：地底寶藏

題目描述

一排 N 個箱子由左至右標有整數。請依序找出密碼：

1. 令所有標記中的最小值為 X。
2. 若 X 只出現一次，從該箱向右移動 X 格；若 X 出現多次，從最右邊標記為 X 的箱子向左移動 X 格。起點不計入移動格數。令抵達箱子的標記為 Y。
3. 從整排最左側以 1 起算，第 Y 個箱子的標記就是密碼。

輸入格式

第一行為整數 N，10 ≤ N ≤ 10000。 第二行為 N 個整數 M_i，依序表示每個箱子的標記，1 ≤ M_i ≤ 10000。 測試資料可依上述步驟取得對應的箱子。

輸出格式

輸出一個整數，表示密碼。

來源

TOI 2025 年 4 月新手組〈地底寶藏〉，題意重新敘寫，範例及測資重新設計。 官方原題：https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202504/TreasureBox.pdf