在一個含有 N 個整數的數列中,最大的整數 Amax,和最小的整數 Amin 的差少於 N − 1 (即 Amax − Amin < N − 1)。 因此數列中一定會有重覆出現的整數。求找出數列中所有重覆出現的整數。若有多個整數是重覆出現的整數時,請將這些數字以遞增順序輸出。
輸入數據中有若干組數列,每組數列的格式如下: 第一行上有一個正整數 N,代表數列中包含的整數數目。 隨後的一行上有 N 個整數,每個數字之間以一個空格分開。 最後一組輸入只有一個 0,代表輸入的結束。
所有輸入的數列內的數字的絕對值均少於或等於 109, 且 2 ≤ N ≤ 1,000,000
對應於每組輸入數據,請輸出一行含有一至多個在輸入資料中重覆出現的整數,這些整數應以遞增順序排列,並以一個空格分隔開。
3 1 2 2 5 4 3 4 3 2 0
2 3 4
#非官方測試數據
ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |