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

• $b_m$ : $a_n$에 등장하는 수의 집합을 단조 증가하도록 배열한 수열
• $c_m$ : $b_m$의 임의의 수 $b_i$가 $a_n$에서 등장하는 인덱스를 $j_1, j_2, ... j_k$라고 할 때, $c_i = \sum\limits_{i'=1}^k j_{i'}$
• $a_n$의 가장 처음 수의 인덱스는 $1$이다.

수열 $a_n$이 주어졌을 때,수열 $c_m$을 구해보자.

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

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

입력 예시 $1$의 $b_n$은 $-1, 0, 1, 4$가 된다.

$-1$이 등장하는 인덱스는 {$2$}, $0$이 등장하는 인덱스는 {$3, 4$}, $1$이 등장하는 인덱스는 ... (생략)

따라서 $c_n$은 $(2), (3+4), (5+7), (1+6)$가 된다.