모든 수가 정수인 길이 $n$의 수열 $a_n$이 있다. 이때 수열 $b_m, c_m$은 다음과 같이 정의된다.

• $b_m$ : $a_n$에 등장하는 수의 집합을 단조 증가하도록 배열한 수열
• $c_m$ : $b_m$의 임의의 수 $b_i$가 $a_n$에서 등장하는 횟수를 $k$라고 할 때, $c_i$ = $k$

첫째 줄에 수열의 $a_n$의 길이 $n$이 주어진다. $(1 ≤ n ≤ 100,000)$

둘째 줄에 $a_1, a_2, ... , a_n$이 공백으로 구분되어 주어진다. $(-10^9 ≤ a_i ≤ 10^9)$

첫째 줄에 $b_1, b_2, ... , b_m$을 공백으로 구분하여 출력한다.

둘째 줄에 $c_1, c_2, ... , c_m$을 공백으로 구분하여 출력한다.