간식 N가지가 있어요. 간식을 하나도 남기지 않고 똑같은 꾸러미 여러 개에 나눠 담으려고 해요. 꾸러미마다 각 간식이 같은 개수씩 들어가야 해요.
예를 들어 사탕 12개와 젤리 18개는 꾸러미 6개에 사탕 2개, 젤리 3개씩 담을 수 있어요. 꾸러미를 최대한 많이 만들 때 꾸러미 수와 꾸러미 하나에 들어가는 간식 개수를 구해 보세요.
입력
첫째 줄에 간식 종류의 수 N이 주어져요. (1 ≤ N ≤ 10)
둘째 줄에 간식마다의 개수 N개가 공백으로 구분되어 주어져요. (1 ≤ 각 개수 ≤ 10,000)
출력
첫째 줄에 만들 수 있는 꾸러미의 최대 개수를 출력해요.
둘째 줄에 그때 꾸러미 하나에 들어가는 각 간식의 개수를 입력 순서대로 공백 하나로 구분해 출력해요.