#include <bits/stdc++.h>
using namespace std;

int a[110],n; 

int main(){
	cin>>n;
	int i;
	//读入数据 
	for(i = 0;i < n;i++){
		cin>>a[i];
	}
	
	//排序 
	sort(a,a+n);
	//从大到小排序，因此逆序
	reverse(a,a+n);
	
	//判断奖学金的情况 
	for(i = 0;i < n;i++){
		if(i < 2){
			cout<<a[i]<<" "<<500<<endl;
		}else if(i < 6){
			cout<<a[i]<<" "<<300<<endl;
		}else if(i < 10){
			cout<<a[i]<<" "<<100<<endl;
		}else{
			cout<<a[i]<<" "<<0<<endl;
		}
	}
	return 0;
}

/**************************************************************
	Problem: 1965
	User: admin
	Language: C++
	Result: Accepted
	Time:57 ms
	Memory:2076 kb
****************************************************************/