#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: wangyiyang
	Language: C++
	Result: Accepted
	Time:38 ms
	Memory:2076 kb
****************************************************************/