Vòng tròn cân bằng lớn nhất

Có $n$ người xếp thành một hàng. Người thứ $i$ có chiều cao $a_i$.

Bạn được chọn ra một tập con bất kỳ trong số những người này và xếp họ thành một vòng tròn cân bằng. Một vòng tròn được gọi là cân bằng nếu với mỗi cặp người đứng cạnh nhau (kể cả cặp gồm người đầu tiên và người cuối cùng, vì đây là vòng tròn) thì chênh lệch chiều cao của họ không vượt quá $1$.

Cụ thể, nếu chiều cao của những người được chọn theo thứ tự vòng tròn là $b_1,b_2,\dots ,b_k$ thì phải thỏa mãn $|b_j-b_{j+1}|\le 1$ với mọi $j$ từ $1$ đến $k-1$, và đồng thời $|b_1-b_k|\le 1$.

Hãy chọn ra nhiều người nhất có thể và xếp họ thành một vòng tròn cân bằng. Một vòng tròn chỉ gồm đúng một người luôn được coi là cân bằng, nên đáp án luôn tồn tại.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên $n$.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

• Dòng đầu tiên in ra $k$, số người trong vòng tròn cân bằng lớn nhất.
• Dòng thứ hai in ra $k$ số nguyên $b_1,b_2,\dots ,b_k$, là chiều cao của những người theo thứ tự trong vòng tròn. Thứ tự này phải thỏa mãn $|b_j-b_{j+1}|\le 1$ với mọi $j$ từ $1$ đến $k-1$, và $|b_1-b_k|\le 1$.

Nếu có nhiều đáp án, in ra bất kỳ đáp án nào.

Ràng buộc

• $1\le n\le 2·{10}^5$
• $1\le a_i\le 2·{10}^5$

Ví dụ