问题 L: PolarBear的填色游戏

PolarBear十分喜欢玩游戏，最近他发现了一个有趣的填色游戏。游戏中有$n$个单元格，从左到右一次排成一行。最初，所有的单元格都是白色的。如果一个白色的格子的相邻位置没有任何的红色格子，那么则认为这个格子是有效的。每一回合，玩家可以将任意有效的格子涂成红色，当游戏进行到没有有效格子时，游戏结束。玩家的分数等于他们各自涂红的单元格的数量。

PolarBear玩到入迷了，开始四处虐菜，今天他遇到了自己的手下败将dongdziz。dongdziz并不会玩这个游戏，但他坚信如果一直涂最左边的有效格子那么一定可以胜利，因此每每轮到他时，他只会将最左边的有效格子涂成红色。但PolarBear并不想赢，他只想最小化dongdziz的分数。可惜PolarBear也不想思考，他想问问你，如果PolarBear以最佳的方式最小化dongdziz的得分，dongdziz最多可以获得多少分。（dongdziz先进行第一步，然后双方轮流涂直到没有有效格子）

游戏中的单元格数量$n(1 \leq n \leq 1 000)$。

一个正整数代表分数。

6

2

可以证明无论PolarBear怎么走，dongdziz都不能获得比2分更少的分数