N 개의 막대기가 있다. 각 막대의 길이는 최대 100만이다.

길이 L 짜리 막대기를 한 번 쪼개면, L = x + y 인 두 자연수 x, y 로 만들 수 있다.

예를 들어, 길이 5 짜리 막대기는 한 번 쪼개서 ( 길이 1 & 길이 4 ) 또는 ( 길이 2 & 길이 3 ) 으로 만들 수 있다.

우리의 목표는 "한 쪽이 다른 쪽 길이의 2배 이상" 이 되는 막대기 쌍이 아예 없도록 하는 것이다.

예를 들어 [8, 9, 10, 15] 는 가능한 막대기 배열이지만 [8, 9, 10, 18] 은 불가능하다.

[8, 9, 10, 18] 에서, (8, 18) 또는 (9, 18) 막대기 쌍은 한 쪽이 다른 쪽 길이의 "2배 이상"이 되기 때문이다.

반면, [8, 9, 10, 15] 는 어떻게 두 막대기 쌍을 잡아도 한 쪽이 다른 쪽 길이의 "2배 미만"이 되어 가능하다.

이러한 조건을 만족하도록, 막대기를 쪼개는 최소 횟수를 출력하는 프로그램을 작성하자.

2배 이상은 싫어 timer 1s memory 256MB

2배 이상은 싫어 1s 256MB