题目描述

输入一个数组的元素个数 $n(1\le n\le 100)$，以及每个元素的位置及其赋值，请按顺序输出从 1 到 $n$ 的元素，中间用一个空格隔开。

注意同一个位置可能被多次赋值，以最后一次的赋值作为该位置最终的元素值。

输入格式

第一行一个正整数 $n$

连续 $n$ 行，每行两个正整数 $x,v$，表示数组的第 $x$ 个位置赋值为 $v$。

输出格式

按顺序输出从 1 到 $n$ 的元素，中间用一个空格隔开。

没有赋值的元素输出 0。

输入输出样例

3
1 3
1 2
2 4

2 4 0

5
5 1
3 1
2 2
4 8
1 9

9 2 1 8 1