$n$개의 정수로 이루어진 수열 $A = A_1, A_2, ... , A_n$이 있다. 이때, 수열을 구성하는 수의 개수를 '수열의 길이'라고 정의하자. 우리는 다음 과정을 반복해 $A$의 길이를 $1$로 만들려고 한다.

1. 현재 $A$의 길이를 $l$이라고 할 때, $1 ≤ i < j ≤ l$인 $i, j$에 대해 가능한 모든 $lcm(A_i, A_j)$의 결과를 나열한다. 이 수열을 $B = B_1, B_2, ... , B_{\frac{l(l-1)}{2}}$라 하자.
2. $B = B_1, B_2, ... , B_{\frac{l(l-1)}{2}}$에서 중복된 수를 제거한 뒤 정렬한 수열을 얻을 수 있다. 이 수열이 $A$가 된다.
   

최초의 수열 $A$가 주어졌을 때, 수열 $A$의 길이가 $1$이 될 때까지 반복해야 하는 과정의 수와 길이가 $1$이 됐을 때의 $A_1$을 구하는 프로그램을 작성해보자.

첫째 줄에 처음 수열 $A$의 길이 $n$이 주어진다. $(1 ≤ n ≤ 10)$

둘째 줄에 $A_1, A_2, ... , A_n$이 공백으로 구분되어 주어진다. $(1 ≤ A_i ≤ 30)$ $A_i$는 중복되지 않는다.