페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#2151

2배수 찾기 1초 - MB

문제

n개의 서로 다른 자연수로 이루어진 수열이 있다. 

이 중 어떤 수는 다른 수의 정확히 두 배가 된다.

그러한 수가 몇 개나 있는지 찾는 프로그램을 만들자.

 

예를 들어, 아래와 같은 수열이 있다고 하자.

1 4 3 2 9 7 18 22

이 경우 2가 1의 두 배이고, 4가 2의 두 배이고, 18이 9의 두 배이므로 답은 3이 된다.


입력

첫 번째 줄에 2 이상 15 이하의 자연수 n이 주어진다.

이후 수열에 포함된 서로 다른 n개의 숫자가 공백으로 구분되어 입력된다.


출력

첫 번째 줄에 2배수의 개수를 출력한다.


예제1

입력
8

1432971822
출력
3

출처

JUNGOL

역링크