You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Background

十年间，[小蒙新]发生了很多变化，一言难尽。如果可以用一组数字 ti 概括小蒙新变化的过程，那么将这些数字称为成长值。设小蒙新第0年的成长值为1，此后每年的成长值都大于等于前一年的成长值；第10年的成长值为10000。根据成长值，可以知道小蒙新在这一年的变化程度。小蒙新在第 i 年的变化程度为 ai/ai−1，例如，若小蒙新第1年的成长值为2，则第1年的变化程度为a1/a0=2/1=2请求出小蒙新变化程度最大的一年是哪一年。

Description

Format

Input

一行9个整数a1到a9。

Output

输出一个整数，表示小蒙新变化程度最大的一年。

Samples

2 4 8 16 32 64 128 256 512

10

Limitation

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

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