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 Linked...