피자
면접 대비시간 제한1초메모리 제한128 MB
각 친구가 먹을 수 있는 피자 양이 1/4, 1/2, 3/4 중 하나로 주어질 때, 모두에게 정확히 나눠줄 최소 피자 개수를 구합니다.
문제
오늘은 상근이의 생일이다. 상근이는 친구들과 함께 피자를 먹으러 갔다.
상근이의 친구들은 아직 어려서 피자 한 판을 모두 먹을 수는 없지만, 각자 자신이 먹을 수 있는 피자의 양은 알고 있다.
각 친구가 먹을 수 있는 양은 항상 1/4, 1/2, 3/4 중 하나이다.
상근이는 자신은 피자를 먹지 않고, 모든 친구가 정확히 한 조각씩 받아 자신이 먹을 수 있는 양만큼 먹게 하려고 한다. 모든 친구를 만족시키기 위해 주문해야 하는 피자의 최소 판 수를 구하라.
입력
첫째 줄에 친구의 수 N이 주어진다. (1 <= N <= 10,000)
다음 N개 줄에는 각 친구가 먹을 수 있는 피자의 양이 주어진다. 각 값은 1/4, 1/2, 3/4 중 하나이다.
출력
모든 친구가 자신이 먹을 수 있는 양만큼 피자를 먹게 하려면 최소 몇 판의 피자가 필요한지 출력한다.