시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 (추가 시간 없음) 1024 MB (추가 메모리 없음)48135329676.684%

문제

다음 두 조건에 맞는 길이가 $N$인 수열을 아무거나 하나 구해서 출력해보자. 

  • 수열의 모든 원소는 서로 다르고, 수열의 원소는 $1$ 이상 $100\,000$ 이하인 정수다.
  • 수열의 연속한 부분 수열 중에, 길이가 $k$인 모든 연속한 부분 수열의 합은 $k$로 나누어떨어진다. 

입력

첫째 줄에 수열의 길이 $N$($1 \le N \le 5\,000$)이 주어진다.

출력

첫째 줄에 문제 조건에 맞는 길이 $N$인 수열을 아무거나 하나 출력한다.

예제 입력 1

3

예제 출력 1

5 1 9

예제 수열의 연속한 부분 수열은 $[5], [1], [9], [5, 1], [1, 9], [5,1,9]$로 모두 $6$가지가 있다.