D. Различные с конца

Дана последовательность из $n$ чисел. Для каждого её суффикса выведите, сколько в нём различных значений.

Суффиксы перечисляются от самого длинного к самому короткому: сначала для всей последовательности, потом без первого элемента, и так далее.

Первая строка содержит число $n$ ($1 \le n \le 10^5$).

Вторая строка содержит $n$ целых чисел, по модулю не превосходящих $10^9$.

Выведите $n$ чисел — количество различных в каждом суффиксе.