doubles

프로그램 명: doubles

제한시간: 1 초

일련의 수열이 주어질 때 각 원소의 2 배가 되는 값이 수열내에 존재하는가? 존재하면 몇개가 존재하는 가를 구하는 프로그램을 작성하시오.

예를 들어 , 주어지는 수열이 다음과 같을 때

      1 4 3 2 9 7 18 22

1 .. 2 존재
4 .. 8 x
3 .. 6 x
2 .. 4 존재
9 .. 18 존재
7 .. 14 x 
18 .. 36 x
22 .. 44 x

가능한 원소의 개수는 3 개 .

수의 개수는 2 이상 15 이하이고 수열 내의 원소의 크기는 99 이하이고 같은 수는 입력되지 않는다.

입력 끝은 0 이다.

입력

1 4 3 2 9 7 18 22 0

출력

3

입력

2 4 8 10 0

출력

2

입력

7 5 11 13 1 3 0

출력

0

출처:Mid-Central USA 2003