Submission #347038

---

Source Code Expand

#!/usr/bin/python3

n = int(input())
x = list(map(int, input().split()))
x.sort()

def delete(a, i, num):
    if i >= len(a):
        return a
    for (idx,j) in enumerate(a):
        if j > num * 2:
            return a
        if j == num * 2:
            a[idx] = -1
            break
    return delete(a, i+1, num*2)


def main(a,i):
    next_i = i + 1
    if i >= len(a):
        return a
    num = a[i]
    if num == -1:
        return main(a, next_i)
    delete(a, i, num);
    return main(a, next_i)


res = main(x, 0)
res.sort()
res.reverse()
num = 0
for i in res:
    if i > 0:
        num += 1
    else:
        break
print(num)

Submission Info

Judge Result