/* -*- coding: utf-8 -*- * * 1537.cc: No.1537 私の代わりに仕事やっといてください。 - yukicoder */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; /* constant */ const int MAX_N = 200000; /* typedef */ typedef pair pii; /* global variables */ int as[MAX_N], q[MAX_N * 2]; pii ps[MAX_N]; /* subroutines */ /* main */ int main() { int n; scanf("%d", &n); for (int i = 0; i < n; i++) scanf("%d", as + i), ps[i] = pii(as[i], i); sort(ps, ps + n); int qh = n, qt = n; q[qh] = ps[n - 1].second; int st = -1; for (int i = n - 2; i >= 0; i--) { int j = ps[i].second; if (as[q[qh]] >= as[q[qt]]) { q[--qh] = j; if (j == 0) st = qh; } else { q[++qt] = j; if (j == 0) st = qt; } } //for (int i = qh; i <= qt; i++) printf("%d ", q[i]); putchar('\n'); //printf("st=%d\n", st); for (int i = 0, j = st; i < n; i++) { printf("%d ", q[j] + 1); if (++j > qt) j = qh; } puts("1"); return 0; }