//import java.util.*;
//
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
//
// int n = t.nextInt();
//
// for(int i =0;i<n;i++) {
//
// for (int j =0;j<n;j++){
// System.out.printf("*");
// }
// System.out.printf("\n");
// }
//
// }
//}
//import java.util.*;
//
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
//
// int n = t.nextInt();
//
// for(int i =0;i<n;i++) {
// for (int j =0;j<n;j++){
// if(i==0||j==0||i==n-1||j==n-1)
// System.out.printf("*");
// else {
// System.out.print(" ");
// }
// }
// System.out.println();
// }
//
// }
//}
//import java.util.*;
//
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
//
// int n = t.nextInt();
//
// for(int i =0;i<n;i++) {
// for (int j =0;j<n;j++){
// if(i==0||j==0||i==n-1||j==n-1||j==n-i-1||i==j)
// System.out.printf("*");
// else {
// System.out.print(" ");
// }
// }
// System.out.println();
// }
//
// }
//}
//import java.util.*;
//
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
//
// int n = t.nextInt();
//
// for(int i =0;i<n;i++) {
// for (int j =0;j<n;j++){
// if(i==0||j==0||i==n-1||j==n-1||j==n-i-1||i==j||j==n-j-1||i==n/2)
// System.out.printf("*");
// else {
// System.out.print(" ");
// }
// }
// System.out.println();
// }
//
// }
//}
//import java.util.*;
//
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
//
// int n = t.nextInt();
//
// for(int i =0;i<n;i++) {
//
// for (int j =0;j<=i;j++){
// System.out.print("*");
// }
// System.out.println();
// }
//
// }
//}
//import java.util.*;
//
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
//
// int n = t.nextInt();
//
// for(int i =0;i<n;i++) {
//
// for (int j =0;j<=i;j++){
// System.out.print("*");
// }
// System.out.println();
// }
// for(int i=n-2;i>=0;i--) {
// for (int j =0; j<=i;j++) {
// System.out.print("*");
// }
// System.out.println();
// }
//
// }
//}
//import java.util.*;
//
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
//
// int n = t.nextInt();
//
// for(int i =0;i<n/2+1;i++) {
// for (int j =n-i;j>n/2+1;j--){
// System.out.print(" ");
// }
// for (int j =0;j<=i*2;j++){
// System.out.print("*");
// }
// System.out.println();
// }
//
// }
//}
//import java.util.*;
//
//public class Main{
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
//
// int n = t.nextInt();
// int h = t.nextInt();
//
// for(int i =0;i<n;i++) {
// for (int j =0;j<n;j++){
// if(i==0||j==0||i==n-1||j==n-1)
// System.out.printf("*");
// else if((i+j+1)%h==0) {
// System.out.print("*");
// }
// else {
// System.out.print(" ");
// }
// }
// System.out.println();
// }
//
//
// }
//}
//import java.util.*;
//
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
//
// int arr[] = new int[10];
//
// for(int i=0; i<10; i++) {
// arr[i] = t.nextInt();
// }
// int a = t.nextInt();
// System.out.print(arr[a-1]);
// }
//}
//import java.util.*;
//
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
//
// int n = t.nextInt();
// int sum = 0;
// int sum1 = 0;
// int arr[] = new int [n];
// for (int i=0; i<n-1; i++) {
// arr[i] = t.nextInt();
// sum +=arr[i];
// }
// for (int i=0;i<=n;i++) {
// sum1+=i;
// }
// System.out.println(sum1-sum);
//
// }
//}
//import java.util.*;
//
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
//
// int arr[] = new int[24];
// int n = t.nextInt();
// for (int i = 1; i<=n;i++) {
// int s = t.nextInt();
// arr[s] = arr[s]+1;
// }
// for(int i = 1; i<=23;i++) {
// System.out.print(arr[i]+" ");
// }
//
// }
//}
//import java.util.*;
//
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
//
// int arr[] = new int[24];
// int n = t.nextInt();
// int a = 1;
// for (int i = 1; i<=n;i++) {
// int s = t.nextInt();
// arr[s] = arr[s]+1;
// }
// for(int i = 1; i<=23;i++) {
// if (arr[i]>= 1) {
// System.out.println(i);
// break;
// }
// }
//
// }
//}
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner t = new Scanner(System.in);
int n = t.nextInt();
int arr[] = new int[n];
for (int i = 1; i<=n;i++) {
arr[i] = t.nextInt();
}
for (int i = 1;i<=n;i++) {
}
}
}