import java.util.*; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(sc.hasNext()){ int n = sc.nextInt(); // int[] input = new int[n]; //直接用队列 Deque<Integer> dq = new LinkedList<>(); for(int i =0;i < n;i++){ // input[i] = sc.nextIn...