Submission #7059977

---

Source Code Expand

package main

import "fmt"

var (
	n int
	t [1000*1000*1000 + 100]bool
)

func main() {
	fmt.Scan(&n)
	var a int64
	ans := 0
	for i := 0; i < n; i++ {
		fmt.Scan(&a)

		found := false
		for true {
			if t[a] != false {
				found = true
			}
			t[a] = true
			if a%2 == 1 || a <= 0 {
				break
			}
			a /= 2
		}

		if !found {
			ans++
		}
	}

	fmt.Println(ans)
}

Submission Info

Judge Result