题目描述

我们在超市购物时，在结账时经常需要排队，而由于每个人买的东西不同，每个人结账需要花费的时间也不同，假设现在在一个柜台前排队的一共有 n 个人，依次编号为1到n，第 i 个人所需要的结账时间为 ai。

设第一个人开始结账的时刻为 0，每个人的等待时间是这个人结完账的时刻，现在请你依次输出每个人的等待时间。

输入格式

第一行包含一个整数 n(n<=100)，表示人数

接下来一行 n 个数字，分别表示 ai(ai<=100)，即每个人的结账时间

输出格式

输出 n 行，每行包含两个整数，分别表示每个人的编号以及他的等待时间，并且按照结账顺序依次输出。

样例输入1

5
1 1 1 1 1

样例输出1

1 1 
2 2
3 3
4 4
5 5

样例输入2

5
1 2 3 4 5

样例输出2

1 1
2 3
3 6
4 10
5 15