* 2、把最後得到的異或值第一個為1的位的位置 

 * 3、根據這個位置為1將原陣列分成n等分

 * 4、分別對這n個數組求異或，因為兩個相同的數任何一位都是相同的，一定會被分到同一組，異或會相互抵消，最後得出來的就是出現次數為1的數字

import java.util.Scanner;

/**
 * 一個整型數組裡除了兩個數字之外，其他的數字都出現了兩次。請寫程式找出這兩個只出現一次的數字。
 * 1、把陣列從頭到尾做異或操作，出現兩次的數字會相互抵消，因為自己和自己異或就是0，剩下的就是出現1次的數字的異或
 * 2、把最後得到的異或值第一個為1的位的位置 3、根據這個位置為1將原陣列分成n等分
 * 4、分別對這n個數組求異或，因為兩個相同的數任何一位都是相同的，一定會被分到同一組，異或會相互抵消，最後得出來的就是出現次數為1的數字
 * 
 * @author pomay
 *
 */
public class FindNumsAppearOnce
{
	public static void NumsXOR(int[] array, int num1[], int num2[])
	{
		if (array == null || array.length < 2)
			return;
		int result = 0;
		for (int i = 0; i < array.length; i++)// 把陣列從頭到尾做異或操作
			result ^= array[i];

		int index = findBitsOf1(result);

		for (int i = 0; i < array.length; i++)
		{
			if (IsBits(array[i], index))
				num1[0] ^= array[i];
			else
				num2[0] ^= array[i];
		}

	}

	static int findBitsOf1(int result)// 找到result中第一個1的位的位置
	{
		int index = 0;
		while ((result & 1) == 0)
		{
			result = result >> 1;
			++index;
		}
		return index;
	}

	// 判斷陣列中某個數，的第index位是不是1
	static boolean IsBits(int num, int index)
	{
		num = num >> index;
		if ((num & 1) == 1)
			return true;
		else
			return false;
	}

	public static void main(String[] args)
	{
		Scanner sc = new Scanner(System.in);
		while (sc.hasNext())
		{
			int n = sc.nextInt();
			int[] a = new int[n];
			for (int i = 0; i < a.length; i++)
				a[i] = sc.nextInt();
			// num1,num2分別為長度為1的陣列,傳出引數, 將num1[0],num2[0]設定為返
			int[] num1 = new int[1];
			int[] num2 = new int[1];
			num1[0] = num2[0] = 0;
			NumsXOR(a, num1, num2);
			System.out.print(num1[0] + " " + num2[0] + " ");
		}

	}

}