Zadan je niz prirodnih brojeva. Pronañite duljinu najduljeg rastućeg podniza u kojem je svaki broj višekratnik prethodnog broja. 

입력 형식

U prvom redu nalazi se cijeli broj N (1 ≤ N ≤ 100000), duljina niza.</p>

U svakom od sljedećih N redova nalazi se po jedan prirodni broj manji od 1000000, redom brojevi promatranog niza.

출력 형식

U prvi i jedini red ispišite duljinu najduljeg rastućeg podniza u kojem je svaki broj višekratnik prethodnog broja. 

예제 입력 1

5
1
2
3
4
5

예제 출력 1

3

예제 입력 2

5
3
9
6
3
15

예제 출력 2

2