1511번 - 숫자 만들기

  세준이는 숫자 카드를 가지고 있다. 숫자 카드를 이용해서 숫자를 만드는 세준이는 오늘은 색다르게 숫자를 만들어 보려고 한다. 숫자는 0으로 시작하면 안되고, 인접한 자리에 같은 수가 올 수는 없다.

  세준이는 숫자 카드를 0부터 9까지 가지고 있다. 세준이가 각각의 카드를 총 몇 장 가지고 있는지 주어질 때, 세준이가 주어진 규칙을 만족하면서 만들 수 있는 최대 수를 구하는 프로그램을 작성하시오.
 

  첫째 줄에 세준이가 가지고 있는 숫자 카드의 개수가 0부터 9까지 차례대로 주어진다. 세준이가 가지고 있는 숫자 카드의 개수의 합(0~9)은 1보다 크거나 같고, 50보다 작거나 같다.

  첫째 줄에 만들 수 있는 가장 큰 수를 출력한다.