어느 날 파노는 루루에게 도전장을 내밀었다! 내용은 이러하다, 홀수만 존재하는 수열에 다음과 같은 신비한 규칙을 적용하여 수열을 1 하나로 만드는 것의 최소횟수가 이 되는 수열을 구성하라는 것이다!
홀수로만 이루어진 수열에 다음 두 연산을 적용할 수 있다.
정수 이 주어진다. 수열에 하나만 남도록 만드는 데 필요한 연산 횟수의 최솟값이 정확히 인 길이 의 수열을 하나 구성하여라.
루루가 파노를 이길 수 있도록 조건을 만족하는 수열 하나를 구성하도록 도와주자!
입력은 다음과 같은 형식으로 주어진다.
첫째 줄에 입력으로 주어진 수열의 길이 을 출력한다.
둘째 줄에 수열의 원소 을 공백으로 구분하여 출력한다.
출력한 수열은 문제의 조건을 만족해야 한다. 가능한 답이 여러 가지라면 아무거나 출력해도 된다.
출력 형식은 다음과 같다.
