页面无法加载?点击这里可能会修复。
Placeholder

#1640

[고등부] 2021 KOI 2차대회 대비 모의고사(7월 2주차)

일대일 대응 함수 1秒 - MB

问题

이 집합 {1, 2, 3, . . . ,n}을 나타낸다고 하자. 여기에서 우리가 구하고자 하는 일대일 대응 함수 F():는 다음 조건을 만족해야 한다.

조건: 집합에 속한 모든 i에 대해 i와 그의 대응하는 함수값 F(i)를 더한 값이 2의 거듭제곱(power)인 형태의 값이 되어야 하며, 오름차순 정렬 형태이어야 한다.

예를 들어 n=5인 경우에 위의 조건을 만족하는 일대일 대응은 다음과 같다.

i    1 2 3 4 5      | | | | | F(i) 1 2 5 4 3

n이 주어졌을 때, 위의 조건을 만족하는 일대일 대응값을 출력하는 프로그램을 작성하시오.


输入

첫 줄에 n(1≤n≤1,000)이 주어진다.


输出

i번째 줄에 i에 대응되는 F(i)를 출력한다.


示例

5
1

2
5
4
3
需要登录才能编写代码。