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