该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

十年间，丛雨发生了很多变化，一言难尽。如果可以用一组数字 $t_i$ 概括丛雨变化的过程，那么将这些数字称为成长值。

设丛雨第 $0$ 年的成长值为 $1$，此后每年的成长值都大于等于前一年的成长值；第 $10$ 年的成长值为 $10000$。

根据成长值，可以知道丛雨在这一年的变化程度。丛雨在第 $i$ 年的变化程度为 $a_i/a_{i−1}$，例如，若丛雨第 $1$ 年的成长值为 $2$，则第 $1$ 年的变化程度为 $a_1 / a_0 = 2 / 1 = 2$ 请求出丛雨变化程度最大的一年是哪一年。

输入格式

一行 $9$ 个整数 $a_1$ 到 $a_9$ 。

输出格式

输出一个整数，表示公主变化程度最大的一年。

2 4 8 16 32 64 128 256 512

10

数据范围

对于 $50\%$ 的数据，满足每年的变化程度都是整数。

对于 $100\%$ 的数据，满足保证每年的成长值单调不降，保证答案唯一。