시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2.5 초 256 MB 0 0 0 0.000%

문제

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. 

예제 입력

5
1
2
3
4
5

예제 출력

3

예제 입력 2

5
3
9
6
3
15

예제 출력 2

2

힌트