题目描述

你需要构造一个正整数序列，要求相邻的数不能相同，序列元素总和为 $n$，且元素个数最多。请问最多有多少个元素？

输入格式

一行一个整数 $n$，$1\le n\le 10^9$。

输出格式

输出一个整数表示最多元素个数。

1

1

2

1

3

2

4

3