import java.io.ObjectInputStream.GetField; import java.net.NetworkInterface; import java.util.*; import java.util.zip.Inflater; import javax.swing.plaf.synth.SynthSpinnerUI; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int[] input = new int[N]; for(int i=0; i