import std.array;
import std.conv;
import std.string;
import std.algorithm;
import std.stdio;

void main() {
	auto length = readln.chomp.to!uint;
	auto a = readln.chomp.split(" ").map!(to!uint).array;

	assert(a.length == length);

	if (a.length <= 1) {
		writeln("1");
		return;
	}

	a.sort;

	uint answer;
	if (a[0] != a[1]) {
		answer = 1;
	}
	
	for (size_t i = 1;i < a.length;++i) {
		if (a[i - 1] == a[i]) {
			continue;
		}

		bool d = false;

		foreach (j;0..i) {
			if (a[j] > a[i] / 2) {
				break;
			}
			if (a[i] % a[j] == 0) {
				d = true;
				break;
			}
		}

		if (!d) {
			++answer;
		}
	}

	answer.writeln;
}
