HZNUOJ

哈利·波特与混血王子

Tags:   水,速刷
Time Limit:  1 s      Memory Limit:   256 MB
Submission:1780     AC:873     Score:59.09

Description

我们都知道混血王子是混血的。那么对于一个有m个基因的人类来说,当一个人体内某种种族的基因有n个及以上时(n>=m/2),我们认为Ta是混血的。给定一个正整数m,求最小的正整数n使这个人是混血的。

Input

一个正整数 m(1<m<=1000),到EOF结束,数据数量小于1000。

Output

每行输出一个最小的正整数n,对应每个m。

Samples

input
2 4 5
output
1 2 3

Author

LIANG, Zhien