#2275. [Coci2010]HRPA

题目描述

N个石子，A和B轮流取，A先。每个人每次最少取一个，最多不超过上一个人的个数的2倍。
取到最后一个石子的人胜出，如果A要有必胜策略，第一次他至少要取多少个。

输入格式

第一行给出数字N，N<=10^15.第二行N个数字

输出格式

如题

样例

样例输入

4

样例输出

1

数据范围与提示