import java.util.Scanner;
public class Main{
public static void main (String[] args){
	Scanner sc = new Scanner(System.in);
	int n = sc.nextInt();
	if(n >= 10 && n <=100) {
	int arr[] = new int[n];
	for(int i =0; i < n;i++) {
		arr[i] = sc.nextInt();
	}
	printArr(sortArr(arr,n),n);
	}
	
	}

	public static int[] sortArr(int[] a,int len) {
		int t;
		for(int i = 1;i <=a.length-1;i++) {
			for(int j =0;j< a.length-i;j++) {
				if(a[j] < a[j+1]) {
					t = a[j];
					a[j] = a[j+1];
					a[j+1] = t;
				}
					
			}
		}
		return a;
	}

	
	public static void printArr(int[] a,int len) {
		for(int i =0; i< len;i++) {
			if(i == 0 || i == 1) {
				System.out.println(a[i] +" " + 500);
			}else if(i == 2 || i ==3 || i == 4 || i == 5){
				System.out.println(a[i] +" " + 300);	
			}else if(i == 6 || i ==7 || i == 8 || i == 9) {
				System.out.println(a[i] +" " + 100);
			}else {
				System.out.println(a[i] +" " + 0);
			}
			
		}
	}


}
/**************************************************************
	Problem: 1965
	User: admin
	Language: Java
	Result: Accepted
	Time:2629 ms
	Memory:41636 kb
****************************************************************/