#abc0091. [abc009_1]引越し作業

[abc009_1]引越し作業

问题文

高桥君正在搬家的过程中。他已经将所有物品都整理好放进了纸箱里,此刻正好卡车到达了家门口。高桥君需要将 NN 个纸箱全部搬到卡车上。

纸箱非常重,但是高桥君力气很大,可以用一只手拿一个纸箱。也就是说,当他在家和卡车之间来回时,他至多可以一次性拿两个纸箱,每只手一个。

由于纸箱的数量很多,高桥君想知道为了将全部纸箱搬完,他最少需要往返多少次家和卡车之间。


输入

从标准输入中按以下格式输入。

NN

  • 11 行为一个整数 NN (1N1,0001 ≦ N ≦ 1,000),表示纸箱的数量。

输出

输出最少的往返次数,使得所有纸箱都被搬运完毕。

在输出末尾包含换行符。


输入示例1


2

输出示例1


1

22 个纸箱可以在一次往返中被搬运完毕。


输入示例2


5

输出示例2


3

例如,首先进行 22 次往返搬运 22 个纸箱,然后最后一次搬运剩下的 11 个纸箱。


输入示例3


1

输出示例3


1

即使只有 11 个纸箱,也需要进行 11 次往返。