import numpy as np n = int(input()) lists = [int(x) for x in input().split(' ')] nums = np.array(range(1, n+1)) for i in lists: nums = nums[nums % i != 0] print(n - len(nums))