g4-08752. 打饭窗口排队 未做

中午放学，$n$ 名同学来到食堂唯一的打饭窗口。第 $i$ 名同学打饭需要 $t_i$ 秒（同学按 $1\sim n$ 编号）。窗口同一时间只能服务一个人。

队伍顺序由你来安排。一名同学的等待时间定义为：排在他前面的所有人的打饭时间之和（排第一位的同学等待时间为 $0$；自己打饭花的时间不算在等待时间里）。

请安排一个排队顺序，使所有人的等待时间总和最小，并输出：

1. 最优顺序（依次输出队伍中每名同学的编号）；
2. 最小的等待时间总和。

若有多人的打饭时间相同，他们之间按编号从小到大依次排列。

第一行一个整数 $n$。

第二行 $n$ 个整数 $t_1,t_2,\dots ,t_n$，用空格分隔。

第一行 $n$ 个整数，用空格分隔，表示最优队伍顺序中每名同学的编号。

第二行一个整数，表示最小的等待时间总和。

4
8 3 3 6

2 3 4 1
21

样例说明

按 $2,3,4,1$ 排队：等待时间依次为 $0,3,6,12$，总和 $21$。$2$ 号与 $3$ 号打饭时间相同，编号小的 $2$ 号排前面。

• 对于 $30\%$ 的数据，$1\le n\le 100$；
• 对于 $60\%$ 的数据，$1\le n\le 5000$；
• 对于 $100\%$ 的数据，$1\le n\le 10^5$，$1\le t_i\le 10^4$；
• 注意：最小的等待时间总和可能超出 $32$ 位整数范围，请使用 $64$ 位整数存储。