#include <iostream>
#include <algorithm>
using namespace std;

int main(){
	int ans = 0,n;
	cin >> n;
	int x[n];
	for(int i = 0;i < n;i++) cin >> x[i];
	sort(x,x + n);
	int dp[n];
	fill(dp,dp + n,1);
	for(int i = 0;i < n;i++) for(int j = i + 1;j < n;j++) if(2 * x[i] == x[j]) dp[j] = max(dp[j],dp[i] + 1);
	cout << *max_element(dp,dp + n) << endl;
}