시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 256 MB 189 114 46 75.410%

문제

아래 성질을 만족하는 가장 긴 수열 $A$를 출력해 보자.

  • $A$의 첫 수와 마지막 수는 모두 1이고, 나머지 수는 1 이상 $N$ 이하인 정수이다.
  • $1 \le i < j < |A|$일 때, $A_i \neq A_j$, $A_{i+1} \neq A_{j+1}$ 둘 중 하나는 반드시 성립한다.

입력

정수 $N$이 주어진다. ($2 \le N \le 1000$)

출력

문제 지문에 쓰여 있는 조건을 만족하는 가장 긴 수열을 $A$라 하자.

첫째 줄에는 $A$의 길이를 출력한다.

둘째 줄에는 $A$의 원소들을 출력한다. 이러한 수열이 여러 개일 경우 아무거나 출력한다.

수열을 출력할 때는 한 줄에 모두 출력하되, 수 사이에 공백을 출력해야 한다.

예제 입력 1

3

예제 출력 1

10
1 1 2 2 3 1 3 3 2 1