У Васи есть \(n\) книг, пронумерованных от \(1\) до \(n\), сложенных в стопку. Самая верхняя книга имеет номер \(a_1\), следующая за ней имеет номер \(a_2\), и так далее. Самая нижняя книга имеет номер \(a_n\). Все книги имеют различные номера.
Вася хочет переложить все книги в рюкзак за \(n\) шагов. На \(i\)-м шаге он хочет переложить в рюкзак книгу с номером \(b_i\). Если книга с номером \(b_i\) есть в стопке — он перекладывает эту книгу и все книги, лежащие над книгой \(b_i\), иначе переходит к следующему шагу. Например, если книги лежат в порядке \([1, 2, 3]\) (книга \(1\) лежит наверху), а Вася перекладывает книги в порядке \([2, 1, 3]\), то на первом шаге он переложит две книги (с номерами \(1\) и \(2\)), на втором — ни одной (так как книги \(1\) уже нет в стопке), а на третьем — одну (с номером \(3\)). Обратите внимание, что числа \(b_1, b_2, \dots, b_n\) различны.
Помогите Васе! Сообщите ему, сколько книг он переложит в рюкзак на каждом шаге.
Выходные данные
Выведите \(n\) чисел. \(i\)-е число должно равняться количеству книг, которые Вася переложит в рюкзак на \(i\)-м шаге.
Примечание
Первый тестовый пример разобран в условии задачи.
Во втором тестовом примере на первом шаге Вася переложит три книги с номерами \([3, 1, 4]\). После этого в стопке останутся две книги \(2\) и \(5\) (книга \(2\) будет лежать на книге \(5\)). На втором шаге Вася переложит две книги с номерами \(2\) и \(5\). После этого в стопке не останется книг, и в каждый из последующих шагов Вася не переложит ни одной книги.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
1 2 3
2 1 3
|
2 0 1
|
|
2
|
5
3 1 4 2 5
4 5 1 3 2
|
3 2 0 0 0
|
|
3
|
6
6 5 4 3 2 1
6 5 3 4 2 1
|
1 1 2 0 1 1
|