시간 제한메모리 제한제출정답맞힌 사람정답 비율
2.5 초 256 MB39131129.730%

문제

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.

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