두 배 더하기

아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

모든 원소가 0인 길이 NN의 배열 AA가 있다. 영선이는 다음 두 연산을 수행할 수 있다.

  • 배열의 원소 하나를 1 증가시킨다.
  • 배열의 모든 원소를 두 배로 만든다.

배열 BB가 주어졌을 때, 배열 AABB와 같게 만드는 데 필요한 연산의 최소 횟수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 배열의 크기 NN이 주어진다. (1N501 \le N \le 50)

둘째 줄에 배열 BB의 원소 NN개가 공백으로 구분되어 주어진다. 각 원소는 0 이상 1,000 이하의 정수다.

출력

첫째 줄에 배열 AABB로 바꾸는 최소 연산 횟수를 출력한다.