문제
정올유치원 병아리반은 총 8명의 어린이들로 이루어져 있다.
이 반을 맡고있는 최선생님은, 아이들에게 3x3칸으로 이루어진 흰 도화지 하나를 갖다주고, 각각의 아이들에게 1번부터 8번까지 번호가 매겨진 각자 다른 색상의 물감과 붓을 하나씩 나누어주었다.
아이들은 도화지의 칸 중 3개의 칸을 칠하게 되는데, 자기가 가진 색상 번호에 따라서 색칠해야 하는 칸이 다르다. 그림 1, 2, 3을 보면 각 색상별로 칠해야 하는 칸이 나타나 있다.

흰색 칸은 0으로 나타낼 수 있으며, 색깔이 칠해진 칸은 그 색깔의 번호로 나타낼 수 있다.
또한, 한 칸이 두 번 이상 칠해졌다면, 나중에 칠해진 물감이 먼저 칠해진 물감을 덮어씌우게 된다.
예를 들어, 1번 4번 7번 순서로 물감을 칠했다면, 그 후 결과는 아래와 같이 나타낼 수 있다.

아이들이 물감을 칠한 순서가 주어질 때, 다 끝난 후의 도화지의 상태를 출력하는 프로그램을 작성하라.
입력
첫 줄의 아이들이 색칠을 한 횟수인 N이 주어진다.
둘째 줄부터 N개의 색상이 먼저 칠한 순서대로 주어진다.
부분문제의 제약조건
모든 입력예시에서 1≤N≤50이고, 1≤색상 번호≤8이다.
모든 입력값은 정수이다.
부분문제 1) (4점)N=3이며, 아이들이 색칠한 순서는 다음과 같다: 1 4 7
부분문제 2) (12점)입력으로 주어지는 색상은 하나뿐이다.
부분문제 3) (32점)2≤N이고, 입력으로 주어지는 색상은 두 개뿐이다.
부분문제 4) (52점) 주어진 제약조건 외에 아무 제약조건이 없다.
출력
최종적으로 3x3칸의 도화지에 칠해진 색상을 공백을 사이에 두지 않고 세 줄에 걸쳐 출력한다.
예제
3
1 4 7
711
470
407
출처
JUNGOL - ohjtgood