문제
n개의 서로 다른 자연수로 이루어진 수열이 있다.
이 중 어떤 수는 다른 수의 정확히 두 배가 된다.
그러한 수가 몇 개나 있는지 찾는 프로그램을 만들자.
예를 들어, 아래와 같은 수열이 있다고 하자.
1 4 3 2 9 7 18 22
이 경우 2가 1의 두 배이고, 4가 2의 두 배이고, 18이 9의 두 배이므로 답은 3이 된다.
입력
첫 번째 줄에 2 이상 15 이하의 자연수 n이 주어진다.
이후 수열에 포함된 서로 다른 n개의 숫자가 공백으로 구분되어 입력된다.
출력
첫 번째 줄에 2배수의 개수를 출력한다.
예제1
입력
8
1 4 3 2 9 7 18 22
출력
3
출처
JUNGOL