문제

다다스 교단의 신도들은 매일 숫자로 된 비단조 수열을 만들어 바치며 다다스를 숭배한다. 다다스는 너무 평탄하거나 질서 정연한 수열을 싫어하기 때문에, 단조 수열(오름차순 또는 내림차순) 경우에는 분노한다.

다다스 교단의 신도들을 위해 길이 의 아무 비단조 수열을 만드는 프로그램을 작성해보자!

입력

첫번째 줄에 정수 이 주어진다. ( )

출력

첫번째 줄에 정수 을 출력한다. 두번째 줄에는 길이 의 비단조 정수 수열을 공백으로 구분해 출력해야한다. ( 수열의 각 원소 는 범위의 정수이여야 한다.)