import java.util.*;
import java.io.*;
class generatearray
{
int[] arrayno;
public generatearray(int n){
arrayno=new int[n];
for (int i=0;i<n ;i++ )
{
arrayno[i]=(int)(Math.random()*100+1);
}
}
}
public class maxchoose1
{
public static void main(String[] args)
throws IOException{
BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
String str;
int arraysize;
arraysize=0;
int nosize=0;
System.out.print("/nPlease Enter The Numbers of array size:");
str=br.readLine();
try{
arraysize=Integer.parseInt(str);
}catch(NumberFormatException e){
System.out.println("format error");
arraysize=0;
return;
}
//System.out.print(arraysize);
generatearray ga = new generatearray(arraysize);
int[][] result=new int[arraysize][2];
for(int j = 0 ; j < arraysize ; j++ ){
result[j][0]=ga.arrayno[j];
result[j][1]=j;
System.out.println(j+" "+ga.arrayno[j]);
}
int tempvalue=0;
int tempno=0;
for (int u=0;u<arraysize ;u++ )
{
for (int v=u;v<arraysize ; v++ )
{
if (result[u][0]<result[v][0])
{
tempvalue=result[u][0];
tempno=result[u][1];
result[u][0]=result[v][0];
result[u][1]=result[v][1];
result[v][0]=tempvalue;
result[v][1]=tempno;
}
}
}
System.out.print("/nPlease Enter The No. to choose:");
str=br.readLine();
try{
nosize=Integer.parseInt(str);
}catch(NumberFormatException e){
System.out.println("format error");
nosize=0;
return;
}
for(int k = 0; k<nosize; k++){
System.out.println(result[k][0]+" "+result[k][1]);
}
}
}