피자

오늘은 상근이의 생일이다. 상근이는 친구들과 함께 피자를 먹으러 갔다.

상근이의 친구들은 아직 어려서 피자 한 판을 모두 먹을 수는 없지만, 각자 자신이 먹을 수 있는 피자의 양은 알고 있다.

각 친구가 먹을 수 있는 양은 항상 1/4, 1/2, 3/4 중 하나이다.

상근이는 자신은 피자를 먹지 않고, 모든 친구가 정확히 한 조각씩 받아 자신이 먹을 수 있는 양만큼 먹게 하려고 한다. 모든 친구를 만족시키기 위해 주문해야 하는 피자의 최소 판 수를 구하라.

첫째 줄에 친구의 수 N이 주어진다. (1 <= N <= 10,000)

다음 N개 줄에는 각 친구가 먹을 수 있는 피자의 양이 주어진다. 각 값은 1/4, 1/2, 3/4 중 하나이다.

모든 친구가 자신이 먹을 수 있는 양만큼 피자를 먹게 하려면 최소 몇 판의 피자가 필요한지 출력한다.