Envío 1044

Código

import java.io.DataInputStream;
import java.io.FileInputStream;
import java.io.IOException;
import java.util.Stack;

class Main{
	static class Reader {
		final private int BUFFER_SIZE = 1 << 16;
		private DataInputStream din;
		private byte[] buffer;
		private int bufferPointer, bytesRead;

		public Reader() {
			din = new DataInputStream(System.in);
			buffer = new byte[BUFFER_SIZE];
			bufferPointer = bytesRead = 0;
		}

		public Reader(String file_name) throws IOException {
			din = new DataInputStream(new FileInputStream(file_name));
			buffer = new byte[BUFFER_SIZE];
			bufferPointer = bytesRead = 0;
		}

		public String readLine() throws IOException {
			byte[] buf = new byte[64]; // line length
			int cnt = 0, c;
			while ((c = read()) != -1) {
				if (c == '\n')
					break;
				buf[cnt++] = (byte) c;
			}
			return new String(buf, 0, cnt);
		}

		public int nextInt() throws IOException {
			int ret = 0;
			byte c = read();
			while (c <= ' ')
				c = read();
			boolean neg = (c == '-');
			if (neg)
				c = read();
			do {
				ret = ret * 10 + c - '0';
			} while ((c = read()) >= '0' && c <= '9');

			if (neg)
				return -ret;
			return ret;
		}

		public long nextLong() throws IOException {
			long ret = 0;
			byte c = read();
			while (c <= ' ')
				c = read();
			boolean neg = (c == '-');
			if (neg)
				c = read();
			do {
				ret = ret * 10 + c - '0';
			} while ((c = read()) >= '0' && c <= '9');
			if (neg)
				return -ret;
			return ret;
		}

		public double nextDouble() throws IOException {
			double ret = 0, div = 1;
			byte c = read();
			while (c <= ' ')
				c = read();
			boolean neg = (c == '-');
			if (neg)
				c = read();

			do {
				ret = ret * 10 + c - '0';
			} while ((c = read()) >= '0' && c <= '9');

			if (c == '.') {
				while ((c = read()) >= '0' && c <= '9') {
					ret += (c - '0') / (div *= 10);
				}
			}

			if (neg)
				return -ret;
			return ret;
		}

		private void fillBuffer() throws IOException {
			bytesRead = din.read(buffer, bufferPointer = 0, BUFFER_SIZE);
			if (bytesRead == -1)
				buffer[0] = -1;
		}

		private byte read() throws IOException {
			if (bufferPointer == bytesRead)
				fillBuffer();
			return buffer[bufferPointer++];
		}

		public void close() throws IOException {
			if (din == null)
				return;
			din.close();
		}
	}

	public static void main(String[] args) throws IOException {
		Reader s = new Reader();
		Integer a[] = new Integer[500000];
		Integer b[] = new Integer[500000];
		StringBuilder sb = new StringBuilder();
		StringBuilder sb2 = new StringBuilder();
		Stack<Integer> st = new Stack<>();
		String SPACE = " ";
		int n, idx, c = s.nextInt();
		for (int i = 1; i <= c; i++) {			
			n = s.nextInt();
			for (int j = 0; j < n; j++) {
				a[j] = s.nextInt();
			}
			st.push(0);
			for (int j = 1; j < n; j++) {
				if (!st.isEmpty()) {
					idx = st.pop();
					while (a[idx] < a[j]) {
						b[idx] = a[j];
						if (st.isEmpty()) {
							break;
						}
						idx = st.pop();
					}
					if (a[idx] >= a[j]) {
						st.push(idx);
					}
				}
				st.push(j);
			}
			while (!st.isEmpty()) {
				b[st.pop()] = -1;
			}
			for (int j = 0; j < n; j++) {
				sb2.append(SPACE).append(b[j]);
			}
			sb.append("Case #").append(i).append(":")
			.append(sb2.toString()).append("\n");
			sb2.delete(0, sb2.length());

		}
		System.out.println(sb.toString());
	}
}