Cho dãy số A[] gồm có N phần tử, nhiệm vụ của bạn tìm ra độ dài của dãy con liên tiếp các phần tử sao cho các phần tử liền kề nhau trong dãy con đều khác nhau. Nếu có nhiều dãy con thỏa mãn, hay in ra dãy con có tổng lớn nhất.

Input Format

Dòng đầu tiên là số nguyên N. Dòng tiếp theo gồm N số nguyên A[i], các phần tử trong mảng được sắp xếp theo thứ tự không giảm.(1≤ N ≤ 10^6; 1 ≤ A[i] ≤ 10^6)

Constraints

.

Output Format

In ra đáp án của bài toán trên 2 dòng. Dòng đầu tiên là độ dài của dãy con dài nhất. Dòng thứ 2 là các phần tử trong dãy con đó.

Ví dụ:

Dữ liệu vào

7
1 2 3 3 4 5 6

Dữ liệu ra

4
3 4 5 6