Cho một dãy số nguyên dương \(a_1\)..\(a_n\) mỗi số không vượt quá 1000000.Dãy con của dãy \(a\) là một đoạn liên tiếp trong dãy.

Yêu cầu

in ra dãy con dài nhất của dãy \(a\) mà mỗi số trong dãy chỉ xuất hiện một lần.

Dữ liệu vào

• Dòng đầu tiên ghi số nguyên dương \(n<=1000000\)
• Dòng thứ hai ghi \(n\) số nguyên dương \(a_i\).

Dữ liệu ra

• In ra dãy con tìm được trên một dòng.Nếu có nhiều dãy con thỏa mãn thì in ra dãy dồn về bên trái.

Chấm điểm

• \(60\%\) số điểm có \(n \leq 10000\)
• \(40\%\) không có giới hạn gì thêm.

8 
3 1 3 2 3 1 2 4

3 1 2 4