Submission #7106888

---

Source Code Expand

N = int(input())
a = list(map(int, input().split()))

tmp = []
for i in a:
    flg = True
    for j in tmp:
        if i == j:
            flg = False
            break
        elif i < j:
            if j % i == 0:
                if (j // i) % 2 == 0:
                    flg = False
                    break
        elif i > j:
            if i % j == 0:
                if (i // j) % 2 == 0:
                    flg = False
                    break
    if flg:
        tmp.append(i)

print(len(tmp))

Submission Info

Judge Result