題目描述

在一個含有 N 個整數的數列中，最大的整數 A_max，和最小的整數 A_min 的差少於 N − 1 （即 A_max − A_min < N − 1）。因此數列中一定會有重覆出現的整數。求找出數列中所有重覆出現的整數。若有多個整數是重覆出現的整數時，請將這些數字以遞增順序輸出。

輸入格式

輸入數據中有若干組數列，每組數列的格式如下：第一行上有一個正整數 N，代表數列中包含的整數數目。隨後的一行上有 N 個整數，每個數字之間以一個空格分開。最後一組輸入只有一個 0，代表輸入的結束。

所有輸入的數列內的數字的絕對值均少於或等於 10⁹, 且 2 ≤ N ≤ 1,000,000

對應於每組輸入數據，請輸出一行含有一至多個在輸入資料中重覆出現的整數，這些整數應以遞增順序排列，並以一個空格分隔開。

2
3 4

#非官方測試數據