最小元素
给定一个包含N个正整数的数组a[1…N],进行N次操作,每次操作:
1. 首先找到数组中最小的正数a[i],若有多个最小值则找最靠前(i最小)的,若找不到输出”not find!”;
2. 若能找到a[i],将数组中所有数减小a[i]。
例如数组[1,2,3,1]->[0,1,2,0]->[-1,0,1,-1]->[-2,-1,0,-2]->”not find!”
你需要模拟这个过程,输出每次操作找到的最小正数a[i]的下标和值,或者”not find!”
第一行1个整数N。
第二行N个正整数a[i],空格分隔。
N行,每行2个整数i和a[i],或者”not find!”
【样例输入1】
4
1 2 3 1
【样例输入2】
10
5 13 11 1 16 14 1 7 1 6
【样例输出1】
1 1
2 1
3 1
not find!
【样例输出2】
4 1
1 4
10 1
8 1
3 4
2 2
6 1
5 2
not find!
not find!
【数据说明】
* 对于30%的数据,N<=100,a[i]<=100
* 对于70%的数据,N<=1000,a[i]<=1000
* 对于100%的数据,N<=1e5,a[i]<=1e9