import java.util.*;
public class Laba6 {

     public static ArrayList<Integer> m=new ArrayList<Integer>();//переменные
     public static ArrayList<Integer> a1=new ArrayList<Integer>();
     public static ArrayList<Integer> a2=new ArrayList<Integer>();
     public static ArrayList<Integer> a3=new ArrayList<Integer>();
     public static ArrayList<Integer> a4=new ArrayList<Integer>();
     public static ArrayList<Integer> help=new ArrayList<Integer>();
     public static int f=0,size=0;
     public static Scanner scn=new Scanner(System.in);

     public static ArrayList<Integer> share (ArrayList<Integer> x){//метод для разделения на блоки
    	 for(int i=0;i<x.size()/4;i++){
    		 a1.add(x.get(i));
    	 }

    	 for(int i=x.size()/4;i<x.size()/2;i++){
    		 a2.add(x.get(i));
    	 }

    	 for(int i=x.size()/2;i<x.size();i++){
    		 help.add(x.get(i));
    	 }

    	 for(int i=0;i<help.size()/2;i++){
    		 a3.add(help.get(i));
    	 }

    	 for(int i=help.size()/2;i<help.size();i++){
    		 a4.add(help.get(i));
    	 }

    	 return x;
     }

     public static ArrayList<Integer> find(ArrayList<Integer> x,int y){//метод для поиска индекса искомого значения
    	 for(int i=0;i<x.size();i++){
    		 if(y==x.get(i)){
    			 System.out.println("Индекс элемента:\n"+(x.indexOf(y)+1));
    			 break;
    		 }
    	 }

    	 return x;
     }

     public static void main(String[] args){
         System.out.println("Размер массива:");//вводим размер массива
    	 size=scn.nextInt();
    	 System.out.println("Введите значения:");//вводим значения
    	 for(int i=0;i<size;i++){
    		 m.add(scn.nextInt());
    	 }
    	 Collections.sort(m);

    	 share(m);  	 //используем метод share

    	 System.out.println("Изначальный массив:\n"+m+"\nПервый блок:\n"+a1+"\nВторой блок:\n"+a2+"\nТретий блок:\n"+a3+"\nЧетвёртый блок:\n"+a4);
    	 System.out.println("Введите искомое значение:");
    	 f=scn.nextInt();

    	 find(m,f);//используем метод find

    	 scn.close();
     }
}