Cho dãy số gồm n số nguyên a1, a2, …, an. Hãy in ra các phần tử có số lần xuất hiện bằng 3. Phần tử nào xuất hiện 3 lần trước thì in ra trước. Nếu phần tử nào đó xuất hiện nhiều lần hơn 3 thì cứ mỗi bội của 3 ta lại in ra giá trị của phần tử đó một lần;

Giả sử số 1 xuất hiện 9 lần thì ta sẽ in ra 3 số 1. Nếu không có phần tử nào thì in ra giá trị 0.

Dữ liệu vào Specification

• Dòng đầu tiên ghi số nguyên không âm n (n<=10^6).

• Dòng 2 ghi n số nguyên dương cách nhau một dấu cách trống, giá trị của mỗi phần tử không vượt quá 10^6.

Dữ liệu ra Specification

• Các phần tử có số lần xuất hiện bằng 3 theo thứ tự xuất hiện.

Sample Input

    7
    1 2 3 1 2 3 4

Sample Output

    0

Sample Input

    12
    1 2 2 1 2 2 1 1 1 1 1 2

Sample Output

    2 1 1