import java.util.*; class Main{ public static void main(String[] A){ Scanner s=new Scanner(System.in); int n=s.nextInt(); int[]a=new int[n]; for(int i=0;i